本文共 607 字，大约阅读时间需要 2 分钟。

如果一个字符串str，把字符串str前面任意部分挪到后面去形成的字符串叫做str的旋转词。比如str=“1234”，str的旋转词为“1234”,"2341","3412"，“4123”

给定两个旋转词a和b，请判断a和b是否互为旋转词

如果旋转词的长度为n，则最优解时间复杂度为O（N）

1.判断str1与str2是否长度相等

2.如果长度相等，生成str1+str1的长字符串

3.判断长字符串中是否包含有str2

代码示例：

#include
   
    #include
    
     using namespace std;bool IsStrRotate(const string& str1,const string& str2){	if (str1.length() != str2.length())		return false;	string str3 = str1 + str1;	string::size_type idx = str3.find(str2);	return (idx == string::npos) ? false : true;} int main(){	string str1;	string str2;	cin >> str1;	cin >> str2;	cout << IsStrRotate(str1, str2) << endl;	return 0;}
    
   

转载地址：http://oiumi.baihongyu.com/