字符串移位包含的问题

最新推荐文章于 2022-07-22 13:09:56 发布

娃哈哈纯净李

最新推荐文章于 2022-07-22 13:09:56 发布

阅读量516

点赞数

分类专栏：编程之美

本文链接：https://blog.csdn.net/u010585135/article/details/42528735

版权

编程之美专栏收录该内容

41 篇文章 0 订阅

订阅专栏

《编程之美》第3.1节：字符串移位包含的问题

问题：给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。

解法：将s1字符串进行扩展后包含其移位后的所有字符串，然后进行比较即可。

代码：

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

int main()
{
	string	s1="AABBCD";
	string s2="CDAA";
	s1+=s1;
	int rr=s1.find(s2,s2.size());
	if(rr!=-1)
		cout<<"需要左移"<<rr<<"位"<<endl;
	else
		cout<<"NO"<<endl;

	system("pause");
	return 0;
}