文章目录

  • ​​Question​​
  • ​​Ideas​​
  • ​​Code​​

Question

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串 s1 和 s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。

例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串，而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。

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

字符串只包含字母和数字，长度不超过 30。

输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出 true，否则输出 false。

输入样例：
AABCD CDAA
输出样例：
true

Ideas

string.substr()函数的应用+暴力匹配字符串

Code

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string s1,s2;
    cin >> s1 >> s2;
    
    if (s1.size() < s2.size()) swap(s1,s2);
    
    
    // 移位，最多移动母串长度次
    for (int i = 0; i <= s1.size(); i ++)
    {
        
        s1 = s1.substr(1) + s1[0];
        // 匹配字串（暴力）s1.substr(1) 复制从1号索引到末尾的字符串
        // Step 1 枚举匹配起点
        for (int j = 0; j + s2.size() <= s1.size(); j ++)
        {
            int k = 0;
            // Step 2 枚举元素
            for (; k < s2.size(); k ++)
            {
                if (s2[k] != s1[j+k]) 
                {
                    break;
                }
            }
            if (k == s2.size())
            {   
                puts ("true");
                return 0;
            }
        }
    }
    puts("false");
    return 0;
}