Breaking News: Grepper is joining You.com. Read the official announcement!

https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

Morwal answered on December 26, 2021 Popularity 1/10 Helpfulness 1/10

answer https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

related https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

Comment

// C++ program to check if two given strings
// are rotations of  each other
# include <bits/stdc++.h>
using namespace std;
 
/* Function checks if passed strings (str1
   and str2) are rotations of each other */
bool areRotations(string str1, string str2)
{
   /* Check if sizes of two strings are same */
   if (str1.length() != str2.length())
        return false;
 
   string temp = str1 + str1;
  return (temp.find(str2) != string::npos);
}
 
/* Driver program to test areRotations */
int main()
{
   string str1 = "AACD", str2 = "ACDA";
   if (areRotations(str1, str2))
     printf("Strings are rotations of each other");
   else
      printf("Strings are not rotations of each other");
   return 0;
}

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++

Link to this answer
Share Copy Link

Contributed on Dec 26 2021

Morwal

0 Answers Avg Quality 2/10

Closely Related Answers

https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

Comment

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.

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Dec 26 2021

Morwal

0 Answers Avg Quality 2/10

https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

Contents

More Related Answers

https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

Closely Related Answers

https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.