HDU 2203 亲和串

最新推荐文章于 2020-06-13 22:43:41 发布

原创最新推荐文章于 2020-06-13 22:43:41 发布 · 603 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#string

收录于

字符串_习题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的string类实现的简单字符串匹配算法，该算法通过将输入字符串复制一次并拼接自身，然后判断目标子串是否为新字符串的子串来确定原字符串中是否存在重复的循环节。这种方法避免了使用复杂如KMP等算法。

用了string类，没用到kmp。。。

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string str1,str2;
	while(cin>>str1)
	{
		cin>>str2;
		string str3=str1;
		str1+=str1;
		//cout<<str1<<endl;
		if((str1.find(str2)>=str1.size())||str1.size()<str2.size())
		{
			//cout<<str1.find(str2)<<endl;
			cout<<"no"<<endl;
		}
		else
			cout<<"yes"<<endl;
	}
	return 0;
}