JakeLin-1545题-蓝桥杯算法提高VIP-现代诗如蚯蚓-题解(C++代码)-简易解法

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 1000 + 10;
int main(){
    char s[maxn];
    cin>>s;
    int len = strlen(s);
    for(int i=1;i<=len/2;i++){  // i为子串长度
        string s1="";
        for(int j=0;j<i;j++){  // s1为第一个子串
            s1+=s[j];
        }
        int j=i;
        bool flag = true;
        while(j<len){   // 与后面的第2个，第3个...子串作比较，长度全为i，需全部一致
            string s2="";
            for(int p=j;p<j+i;p++){
                s2+=s[p];
            }
            if(s1==s2){
                j+=i;
            }else{
                flag=false;   // 若遇到不一致则退出
                break;
            }
        }
        if(flag){  // 第一个全部匹配完成的即是切割成最多的
            cout<<len/i;   // 整体长度/子串长度=子串个数
            break;
        }
    }
    return 0;
}