[C++习题]字符串移位包含问题

L_STUDIO_EVO

已于 2023-05-20 21:20:09 修改

阅读量252

点赞数

分类专栏： C++习题文章标签： c++ 算法开发语言

于 2023-05-03 13:17:39 首次发布

本文链接：https://blog.csdn.net/LQL_114514/article/details/130472129

版权

C++习题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1.代码部分

2.总结部分

2.1 目前的问题：

有任何bug以及改进建议欢迎评论区留言！！！

1.代码部分

题目描述：
对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入：一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。
输出：如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。
样例输入：
AABCD CDAA
样例输出：
true

话不多说，直接上代码：

#include<iostream>
#include<cstring>
#define L_STUDIO_ACE 2009
using namespace std;
typedef long long int l;
typedef char c;
typedef string s;//定义变量
int main(){
	s a,b;
	cin>>a>>b;
	l m=a.length();
	l n=b.length();//a,b为输入string类型字符串的长度
	c q[11451];
	for(l i=0;i<m;i++){
		q[i]=a[i];
	}//将可输入的字符串a转换成可操作的char数组q
	for(l i=0;i<m;i++){
		for(l o=0;o<m;o++){
			q[o]=a[(o+i)%m];
		}//移位
		for(l o=0;o<m;o++){
			if(q[o]==b[0]){//判断开头字母是否相同
				l p=0;
				for(l t=0;t<n;t++){
					if(q[o+t]==b[t]){
						p++;//p为相同字母的个数
					}
				}
				if(p==n){
					cout<<"true";//若个数=长度即为完全相同
					return 0;	
				}
			}
		}
	}
	cout<<"false";
	return 0;
}