題目描述
現(xiàn)代詩如蚯蚓
斷成好幾截都不會死
字符串?dāng)喑珊脦捉?br /> 有可能完全一樣
請編寫程序
輸入字符串
輸出該字符串最多能斷成多少截完全一樣的子串

樣例說明
最多能斷成四個”abc”，也就是abc重復(fù)四遍便是原串
同時也能斷成兩個”abcabc”
最壞情況是斷成一個原串”abcabcabcabc”

樣例輸入
abcabcabcabc
樣例輸出
4

#include<iostream> using namespace std; int main() {string s;cin>>s;int len=s.length();int max=1;for(int i=1;i<len;i++)//i為分組長度{if(len%i)continue;int step=len/i;//step為步長int flag=1;for(int j=0;j<len;j++){//對于每一組的固定位置元素，都要與第一組的比較for(int k=j+step;k<len;k+=step){if(s[j]!=s[k])flag=0;}}if(flag)//找最大的{if(max<i)max=i;}}cout<<max;}

大佬寫的代碼中用到了substr（s，3）函數(shù)，這個函數(shù)是提取子串，3為長度。

總結(jié)

以上是生活随笔為你收集整理的现代诗如蚯蚓的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。