对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式:
共一行,包含两个字符串,中间由单个空格隔开。
字符串只包含字母和数字,长度不超过30。
输出格式:
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例">输入样例:
AABCD CDAA
输出样例:
true
#include<bits/stdc++.h>
using namespace std;
int main() {
string a, b,l,s;
cin >> a >> b;
if (a.size() > b.size()) {
l = a;
s = b;
}
else {
l = b;
s = a;
}
string tmp;
for (int i = 1;i <= l.size();i++) {
tmp = l.substr(1);
l = tmp + l.substr(0, 1);
string::size_type flag;
flag = l.find(s);
if (flag != string::npos) {
cout << "true";
return 0;
}
/*if (l.find(s) != -1) {
cout << "true";
return 0;
}*/
}
cout << "false";
}
一开始我写的👆
后来别人的一个简单操作,优化后👇
#include<bits/stdc++.h>
using namespace std;
int main() {
string a, b,s;
cin >> a >> b;
if (a.size() > b.size()) {
s = a + a;
if (s.find(b) != -1) {
cout << "true";
return 0;
}
}
else {
s = b + b;
if (s.find(a) != -1) {
cout << "true";
return 0;
}
}
cout << "false";
}
通过相同字符串首尾相接 实现字符串位移效果
如 13256 的相接
find 的返回值