本文主要是介绍ybtoj【字符串算法】1章2题【移位包含】，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

移位包含

题目

解析

直接暴力移位，然后用find判一下即可

code:

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string x,y;
int main()
{
	cin>>x>>y;
	if(x.size()<y.size())swap(x,y);
	for(register int l=x.size(),i=x.size();i;--i)
	{
		x=x.substr(1,l)+x[0];
		if(x.find(y,0)!=string::npos){printf("true");return 0;}
	}
	printf("false");
	return 0;
}

这篇关于ybtoj【字符串算法】1章2题【移位包含】的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！