问题 1545: [蓝桥杯][算法提高VIP]现代诗如蚯蚓（C++）

题目描述
现代诗如蚯蚓
断成好几截都不会死
字符串断成好几截
有可能完全一样
请编写程序
输入字符串
输出该字符串最多能断成多少截完全一样的子串

样例说明
最多能断成四个”abc”，也就是abc重复四遍便是原串
同时也能断成两个”abcabc”
最坏情况是断成一个原串”abcabcabcabc”
数据规模和约定
字符串长度< =1000

输入
一行，一个字符串
输出
一行，一个正整数表示该字符串最多能断成的截数

样例输入
abcabcabcabc 
样例输出
4

本题要求是求出一个字符串能断成多少相同的子字符串。
（1）首先，我们取长度为i的子字符串，子字符串取的最长长度为输入字符串的1/2，因为若有相同的串，最少断成的截数为2，子字符串最长长度也就是输入字符串的1/2。
（2）设置一个字符串s1用来存储长度为1，2，3，…，len/2的子字符串。
（3）再设置一个字符串s2用来存储s1之后的相同长度的子字符串，若与s1比较全部相同，那么输出s.length()/i，也就是字符串的长度除以断成子字符串的长度，得出的结果即为断成的截数。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    string s1;
    string s2;
    cin>>s;
    for(int i=1; i<=s.length()/2; i++)
    {
        s1="";
        for(int j=0; j<i; j++)
            s1+=s[j];
        int pos=i;
        int ok=1;
        while(pos<s.length())
        {
            s2="";
            for(int j=pos; j<pos+i; j++)
                s2+=s[j];
            if(s2==s1)
                pos+=i;
            else
            {
                ok=0;
                break;
            }
        }
        if(ok)
        {
            cout<<s.length()/i;
            break;
        }
    }
    return 0;
}

来源：CSDN

作者：ShikoriYuki

链接：https://blog.csdn.net/qq_41681570/article/details/104629742