字符串移位包含问题

最新推荐文章于 2023-12-19 14:30:43 发布

怪&

最新推荐文章于 2023-12-19 14:30:43 发布

阅读量515

点赞数 2

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_21471309/article/details/126328445

版权

🌵🌵🌵前言

✨你好啊，我是“ 怪& ”，是一名在校大学生哦。
🌍主页链接：怪&的个人博客主页
☀️博文主更方向为：课程学习知识、作业题解、期末备考。随着专业的深入会越来越广哦…一起期待。
❤️一个“不想让我曾没有做好的也成为你的遗憾”的博主。
💪很高兴与你相遇，一起加油！

题目

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串 s1 和 s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串，而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。

输入格式
共一行，包含两个字符串，中间由单个空格隔开。

字符串只包含字母和数字，长度不超过 30。
输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出 true，否则输出 false。
输入样例：
AABCD CDAA
输出样例：
true

代码

#include <iostream>
#include <algorithm>
using namespace std;
string a,b;
int main(){
    cin>>a>>b;
    if(a.length()<b.length()) swap(a,b);
    int a_len=a.length();
    int b_len=b.length();
    //使a为较长字符串,b为较短字符串
    
    for(int i=0;i<a_len;i++){ 
        a=a.substr(1)+a[0]; //将a首位字符移至末尾，当i=a_len-1,移动完后与初始的a相同
        // cout<<a<<endl;
        for(int j=0;j+b_len<=a_len;j++){
            //条件是首位置+b的长度最后不能超出a的长度，却保其能比较
            int k;
            for(k=0;k<b_len;k++){//比较
                if(a[j+k]!=b[k]) break;
            }
            
            if(k==b_len){//比较成功则输出
                cout<<"true";
                return 0;
            }
        }
    }
    cout<<"false";
    return 0;
}