1545 問題 I: 藍橋杯算法提高VIP-現代詩如蚯蚓
時間限制: 1s
內存限制: 128MB 提交: 897 解決: 523
題目描述
現代詩如蚯蚓
斷成好幾截都不會死
字符串斷成好幾截
有可能完全一樣
請編寫程序
輸入字符串
輸出該字符串最多能斷成多少截完全一樣的子串
樣例說明
最多能斷成四個”abc”，也就是abc重復四遍便是原串
同時也能斷成兩個”abcabc”
最壞情況是斷成一個原串”abcabcabcabc”
輸入
一行，一個字符串
數據規(guī)模和約定
字符串長度< =1000
輸出
一行，一個正整數表示該字符串最多能斷成的截數
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情