技術標籤：ybt字串

移位包含

題目描述：移位包含

題目描述

解題思路

字串長度最大不過 30 30 30。

所以 O ( n 2 ) O(n^2) O(n2) 暴力列舉即可。

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");
}