【ybt】【字符串 处理 课过 例2】移位包含

移位包含

题目描述：移位包含

---

题目描述

解题思路

字符串长度最大不过 $30$。

所以 $O(n^2)$ 暴力枚举即可。

code

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char a[40],b[40];
int n1,n2;

int check(int t)
{
    
    
	for(int i=0;i<n2;i++,t++)
	{
    
    
		if(t>=n1)
			t=0;
		if(a[t]!=b[i])
			return 0;
	}
	return 1;
}

int main()
{
    
    
	cin>>a>>b;
	if(strlen(a)<strlen(b))
		swap(a,b);
	n1=strlen(a);
	n2=strlen(b);
	for(int i=0;i<n1;i++)
		if(check(i))
		{
    
    
			printf("true\n");
			return 0;
		}
	printf("false");
}