RichTextField - Django Models

PHP Program to check if strings are rotations of each other or not

Last Updated : 22 Jul, 2024

Given a string s1 and a string s2, write a snippet to say whether s2 is a rotation of s1? (eg given s1 = ABCD and s2 = CDAB, return true, given s1 = ABCD, and s2 = ACBD , return false)

Algorithm:

areRotations(str1, str2):
 1. Create a temp string and store concatenation of str1 to
       str1 in temp.
                          temp = str1.str1
 2. If str2 is a substring of temp then str1 and str2 are 
       rotations of each other.

Example:                 
                  str1 = "ABACD"
                  str2 = "CDABA"
temp = str1.str1 = "ABACDABACD"
Since str2 is a substring of temp, str1 and str2 are 
rotations of each other.

Below is the implementation of above approach:

PHP

<?php
// PHP program to check if 
// two given strings are 
// rotations of each other

/* Function checks if passed 
strings (str1 and str2) are 
rotations of each other */
function areRotations($str1, $str2)
{
    /* Check if sizes of two
       strings are same */
    if (strlen($str1) != strlen($str2))
    {
        return false;
    }

    // Concatenate str1 with itself
    $temp = $str1 . $str1; 

    // Check if str2 is a substring of temp
    if (strpos($temp, $str2) !== false)
    {
        return true;
    }
    else
    {
        return false;
    }
}

// Driver code
$str1 = "AACD";
$str2 = "ACDA";
if (areRotations($str1, $str2))
{
    echo "Strings are rotations " . 
                  "of each other";
}
else
{
    echo "Strings are not " . 
         "rotations of each other" ;
}

// This code is contributed
// by Shivi_Aggarwal.
?>

Output

Strings are rotations of each other

Complexity Analysis:

Time Complexity: O(n*n), where n is the length of the string.
Auxiliary Space: O(n)

RichTextField - Django Models

kartik

Improve

Article Tags :

Practice Tags :

Strings

Similar Reads

PHP Program to Check if Two Numbers are Bit Rotations of Each Other or Not

Given two positive integers x and y, check if one integer is obtained by rotating bits of other. Input constraint: 0 < x, y < 2^32 Bit Rotation: A rotation (or circular shift) is an operation similar to shift except that the bits that fall off at one end are put back to the other end. More inf

PHP Program to Check if all rows of a matrix are circular rotations of each other

Given a matrix of n*n size, the task is to find whether all rows are circular rotations of each other or not. Examples: Input: mat[][] = 1, 2, 3 3, 1, 2 2, 3, 1Output: Yes ,All rows are rotated permutation of each other.Input: mat[3][3] = 1, 2, 3 3, 2, 1 1, 3, 2Output: No, Explanation : As 3, 2, 1 i

PHP Program to Check if Two Strings are Same or Not

Given two strings, the task is to check whether two strings are same or not in PHP. In this article, we will be looking at different approaches to check two strings are same or not. Examples: Input: str1 = "Geeks", str2 = "Geeks" Output: Both Strings are the same Input: str1 = "Hello", str2 = "Geeks

PHP Program to Check if a Given String is Pangram or Not

A pangram is a sentence that contains every letter of the alphabet at least once. Checking whether a given string is a pangram is a common programming task. In this article, we will explore different approaches to creating a PHP program that checks if a given string is a pangram or not. Table of Con

PHP Program To Check If A String Is Substring Of Another

Given two strings s1 and s2, find if s1 is a substring of s2. If yes, return the index of the first occurrence, else return -1. Examples: Input: s1 = "for", s2 = "geeksforgeeks"Output: 5Explanation: String "for" is present as a substring of s2.Input: s1 = "practice", s2 = "geeksforgeeks"Output: -1.E

PHP Program to Check if Matrix is Lower Triangular

Given a square matrix and the task is to check the matrix is in lower triangular form or not. A square matrix is called lower triangular if all the entries above the main diagonal are zero.Â Â Examples:Â Â Input : mat = [[ 1, 0, 0, 0 ], [ 1, 4, 0, 0 ], [ 4, 6, 2, 0 ], [ 0, 4, 7, 6 ]];Output : Matrix is

PHP Program to Check if a Matrix is Symmetric

A square matrix is said to be a symmetric matrix if the transpose of the matrix is the same as the given matrix. A Symmetric matrix can be obtain by changing row to column and column to row. Examples: Input : [ [ 1, 2, 3 ], [ 2, 1, 4 ], [ 3, 4, 3 ] ] Output : Yes Input : [ [ 3, 5, 8 ], [ 3, 4, 7 ],

PHP Program to Generate all rotations of a number

Given an integer n, the task is to generate all the left shift numbers possible. A left shift number is a number that is generated when all the digits of the number are shifted one position to the left and the digit at the first position is shifted to the last. Examples: Input: n = 123 Output: 231 3

PHP Program for Check if an array is sorted and rotated

Given an array of N distinct integers. The task is to write a program to check if this array is sorted and rotated counter-clockwise. A sorted array is not considered as sorted and rotated, i.e., there should at least one rotation. Examples: Input : arr[] = { 3, 4, 5, 1, 2 }Output : YESThe above arr

PHP Program to Check Whether All Rotations of a Given Number is Greater than or Equal to the Given Number or Not

Given an integer x, the task is to find if every k-cycle shift on the element produces a number greater than or equal to the same element. A k-cyclic shift of an integer x is a function that removes the last k digits of x and inserts them in its beginning. For example, the k-cyclic shifts of 123 are