一篇小小的题解
南昌理工学院ACM集训
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式
共一行,包含两个字符串,中间由单个空格隔开。
字符串只包含字母和数字,长度不超过30。
输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
输入样例:
AABCD CDAA
输出样例:
true
解题思路:
- 循环位移;
- 每次位移进行判断:str2是否为str1的字串;
- 枚举对应位置;
代码实现:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
string str1, str2;
cin >> str1 >> str2;
if (str1.size() < str2.size()) swap(str1, str2);//先判断输入长度,确保第一个字符串大;
for (int i = 0; i < str1.size(); i ++ )
{
str1 = str1.substr(1) + str1[0];//substr(1)表示从下标1开始到结尾;
//循环一次位移一次; 如ABCD-->BCDA;
for (int j = 0; j + str2.size() <= str1.size(); j ++ )
{
int k = 0; //枚举对应位置;
for (; k < str2.size(); k ++ )
if (str1[j + k] != str2[k])
break;
if (k == str2.size())
{
puts("true");
return 0; //为true就结束;
}
}
}
cout<<("false");
return 0;
}
PS:substr是C++语言函数,主要功能是复制子字符串,要求从指定位置开始,并具有指定的长度。
substr有2种用法:
假设:string str = “0123456789”;
string s1 = str.substr(3); //只有一个数字3表示从下标为3开始一直到结尾:s1 = “3456789”
string s2 = str.substr(3, 3); //从下标为3开始截取长度为3位:s2 = “345”
欢迎点赞与评论~
记得收藏