其实这种题目要注意,一个字母不能使用两遍,还好这里是acwing,会给测试用例,其他的地方不给测试用例其实还是比较难做的
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
int main(){
string a,b;
while(cin>>a>>b){
if(a.size() > b.size()){
cout<<"no"<<endl;
continue;
}
bool f = false;
for(int i = 0;i<b.size();i++){
int j = 0;
int start = i;
while(b[i] == a[j]){
j++;
i = (i + 1) % b.size();
}
if(j >= a.size()){
f = true;
break;
}else{
i = start;
}
}
if(f)cout<<"yes"<<'\n';
else cout<<"no"<<'\n';
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla