本文主要是介绍问题 1816: [蓝桥杯][2014年第五届真题]重复模式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题 1816: [蓝桥杯][2014年第五届真题]重复模式
时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 78
题目描述
作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。
由于字符串实在是太长了,drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。
输入
一行。一个字符串,即题目中说的S 。
输出
一行。一个整数,表示最长的 T 的长度。
样例输入
ababa
样例输出
3
思路:枚举所有的字符串。 介绍一个 str.find( )函数。
find(string, int):第一个参数用来指示要查找的字符,
第二个参数用来表示从字符串的何处开始查找子串(默认的查找位置是0)。
这篇关于问题 1816: [蓝桥杯][2014年第五届真题]重复模式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!