第五章 字串專題 ---------------- 5.7 題解：旋轉詞

題目：

旋轉詞問題。如果一個字串str，把字串str前面任意的部分挪到後面形成的字串叫做str的旋轉詞。判斷兩個字串是否互為旋轉詞。

 

C++程式碼：

#include<iostream>
#include<algorithm>
using namespace std;

bool isRotate(string a,string b)
{
	if(a.length()!=b.length()) return false;
	else{
		string temp=b+b;
		if(temp.find(a)==string::npos) return false;
		else return true;
	}
}

int main()
{
	string a="bca";
	string b="abc";
	cout<<isRotate(a,b);  //判斷b是不是a的旋轉詞 
	return 0;
	
}

結果：