回环变位

最新推荐文章于 2019-07-02 11:32:16 发布

马上飞-

最新推荐文章于 2019-07-02 11:32:16 发布

阅读量298

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/qq_15069267/article/details/52295297

版权

面试题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

先贴上自己的代码

自己的想法是将所有的可能遍历出来如果找到了就出来了

bool isCircleRotation1(string &str1,string &str2){
	if(str1.length()!=str2.length())
		return false;
	string temp=str2;
	for(int i=1;i<str1.length();i++){
		temp=str2;
		string t1=temp.substr(0,i);
		temp=temp.erase(0,i);
		temp+=t1;
		if(temp==str1)
			return true;
	}
	return false;
}

网上的解法太妙了~

将字符串连接起来看一下另外一个字符串找不找的到

bool isCircleRotation(string & str1,string &str2){
	string temp=str1+str1;
	if(str1.length()==str2.length()&&temp.find(str2)>0)
		return true;
	return false;
}