现在的位置: 首页 > 综合 > 正文

编程之美——3.1字符串移位包含问题

2014年01月30日 ⁄ 综合 ⁄ 共 316字 ⁄ 字号 评论关闭

假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。
 如 s1移两位: 1.ABCDA->2.BCDAA 则此时包含了 S2="CDAA"

#include <iostream>
#include <cstddef>
#include <string>
using namespace std;
int main()
{
	string s1="AABCD";
	string s2="CDAA";
	s1.append(s1);
	size_t n=s1.find(s2);
	if (n!=string::npos)
	{
		cout<<"success find"<<endl;
	}
	else
	{
		cout<<"not find "<<endl;
	}
	return 0;
}

抱歉!评论已关闭.