跳至正文
题库4200
#4200

现代诗如蚯蚓

查看题目操作

现代诗如蚯蚓

题目描述

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

输入格式

一行,一个字符串

输出格式

一行,一个正整数表示该字符串最多能断成的截数

样例

abababababababab
8

说明/提示

最多能断成四个”abc”,也就是abc重复四遍便是原串  同时也能断成两个”abcabc”  最坏情况是断成一个原串”abcabcabcabc” 字符串长度<=1000 配图

来源

蓝桥杯 算法提高