腾讯编程比赛的试题（四）
2009-05-30 16:25
239 查看
Problem D: String
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 99 Accepted: 1
Description
给定一个字符串S[1..n]和一个整数T，现在需要在字符串S中找出长度不小于T的一个子串，使得其在原串中不重叠出现的次数最多，求这个次数。
Input
第一行：一个整数T(T > 1)
第二行：一个字符串S，且仅包含小写字母，字符串长度不超过10000
Output
一个整数。代表出现最多的次数
Sample Input
2
ababab
Sample Output
3[Submit]
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 99 Accepted: 1
Description
给定一个字符串S[1..n]和一个整数T，现在需要在字符串S中找出长度不小于T的一个子串，使得其在原串中不重叠出现的次数最多，求这个次数。
Input
第一行：一个整数T(T > 1)
第二行：一个字符串S，且仅包含小写字母，字符串长度不超过10000
Output
一个整数。代表出现最多的次数
Sample Input
2
ababab
Sample Output
3[Submit]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 腾讯编程比赛的试题（一）
- 腾讯编程比赛的试题（二）
- 腾讯编程比赛的试题（三）
- 腾讯编程比赛的试题（五）
- 腾讯编程比赛的试题
- 腾讯编程比赛的试题，喜欢企鹅和编程的要进！
- 2016腾讯模拟试题编程第二道
- 腾讯17年实习生编程试题--构造回文
- 腾讯的一个试题---36辆赛车，6个跑道，最少比赛次数，取得前三名
- 2013腾讯编程马拉松——复赛试题（3月29）题目+第3题源代码（C++版）
- 腾讯编程马拉松20号试题——小Q系列故事——屌丝的逆袭
- 编程游戏:划拳机器人比赛-{ 咱们园子是否应该设立一个算法挑战/编程竞赛的平台? }
- 2013腾讯编程马拉松初赛第〇场（3月20日）小明系列故事——买年货
- 2013腾讯编程马拉松初赛第〇场（3月20日）HDOJ 4504 威威猫系列故事——篮球梦
- 【腾讯机试题】根据输入的一个整数，输出蛇形矩阵
- 腾讯举办的一场比赛——1002. Love Story
- 腾讯--编程珠玑--位图法
- 2013腾讯编程马拉松初赛第一场（3月21日） 湫湫系列故事——减肥记II ----线段树
- 作业二：wbs编程比赛
- 厦门大学线下编程比赛第一题：求和