文字列が互いに回転しているかどうかをチェックするプログラム？

ここでは、2つの文字列が互いに回転しているかどうかを判断できる1つのプログラムを示します。文字列の回転は-

2つのストリングがS1=‘HELLO’、およびS2 =‘LOHEL’であるとすると、それらは互いに回転します。 HELLOを左に3回転させると、LOHELになります。

この問題を解決するために、最初の文字列をそれ自体と連結してから、2番目の文字列が連結された文字列に存在するかどうかを確認します。したがって、HELLOの場合は、HEL LOHELになります。 LO。次に、この連結された文字列にはLOHELが含まれます。 [HELLOHELLO]。

アルゴリズム

isRotation（str1、str2）

begin
   if lengths of str1, and str2 are not same then return false;
   temp := concatenate str1 with str1 itself
   if temp contains str2, then
      return true
   otherwise return false
end

例

#include<iostream>
using namespace std;
bool isRotation(string str1, string str2){
   if(str1.length() != str2.length())
      return false;
   string con_str = str1 + str1;
   if(con_str.find(str2) != string::npos){
      return true;
   } else {
      return false;
   }
}
main() {
   string str1, str2;
   cout << "Enter two strings: ";
   cin >> str1 >> str2;
   if(isRotation(str1, str2)){
      cout << "Two strings are rotation of each other";
   } else {
      cout << "Two strings are not rotation of each other";
   }
}

出力

Enter two strings: STACK CKSTA
Two strings are rotation of each other