AcWing 776. 字符串移位包含问题
原题链接
简单
作者:
桻
,
2024-09-29 00:26:01
,
所有人可见
,
阅读 1
字符串移位
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a, b;
cin >> a >> b;
if(a.size() < b.size())
swap(a, b);//可以交换任意类型
for (int i = 0; i < a.size();i ++)//循环a字符
{
a = a.substr(1) + a[0];
for (int j = 0; j + b.size() <= a.size(); j ++)//b字符排列对应a字符的序列
{
int k = 0;
for (; k < b.size(); k ++)//枚举b字符
{
if(a[j + k] != b[k])
break;
}
if(k == b.size())//遍历完所有b字符串
{
cout << "true";
return 0;
}
}
}
cout << "false";
return 0;
}