YbtOJ 字符串处理课堂过关 例2 移位包含【字符串】

题目

在这里插入图片描述


思路

这道题直接字符串包里即可。
注意!!!要判断比较时两个字符串是否出界,
不然会死的很惨。。。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
string s,ss;
int c,ans;
int main()
{
    
    
	cin>>s>>ss;
	while(ans<=s.size())
	 {
    
    
	 	ans++;
	 	for(int i=0; i<=s.size()-1; i++)
	 	 if(ss[0]==s[i])
	 	  {
    
    
	 	  	int js=0,j=i;
	 	  	while(ss[js]==s[j]&&js<ss.size()&&j<s.size())
	 	  	  js++,j++;
	 	  	c=max(c,js);
//	 	  	cout<<js<<" "<<c<<endl;
	 	  	js=0;
		  }
//		cout<<c<<endl;
		if(c==ss.size())
		 {
    
    
		 	cout<<"true";
		 	return 0;
		 }
		c=0;
		string ss="";
	 	char x=s[0];
	 	for(int i=0; i<=s.size()-2; i++)
	 	   ss=ss+s[i+1];
	 	s=ss+x;
	 	//cout<<endl<<s<<endl;
	 }
	cout<<"false";
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Jackma_mayichao/article/details/112981377