[AcWing 776] 字符串移位包含问题
作者:互联网
点击查看代码
#include<iostream>
#include<algorithm>
using namespace std;
string a, b;
int main()
{
cin >> a >> b;
if (a.size() < b.size()) swap(a, b);
for (int i = 0; i < a.size(); i ++) {
a = a.substr(1) + a[0];
for (int j = 0; j + b.size() <= a.size(); j ++) {
int k = 0;
for ( ; k < b.size(); k ++) {
if (a[j + k] != b[k])
break;
}
if (k == b.size()) {
puts("true");
return 0;
}
}
}
puts("false");
return 0;
}
- 让长字符串循环移位,每次移位后判断短字符串是否是长字符串的子串 ;
- a.substr(1) 返回 a[1] 及其以后的字符串 ;
- 判断子串也可也用 if (a.find(b) != string::npos) ;
标签:776,string,int,substr,字符串,AcWing,移位,size 来源: https://www.cnblogs.com/wKingYu/p/16144044.html