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

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

一行，一個(gè)字符串 

數(shù)據(jù)規(guī)模和約定
字符串長(zhǎng)度< =1000

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 模擬