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

假设字符串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;
}

    原文作者:huahuahailang
    原文地址: https://blog.csdn.net/huahuahailang/article/details/10168953
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞