首页 > 试题广场 >

nozomi和字符串

[编程题]nozomi和字符串
  • 热度指数：9 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。
她想到了这样一个问题：
对于一个 串而言，每次操作可以把 字符改为 字符，或者把 字符改为 字符。所谓串，即只含字符 和字符 的字符串。
nozomi有最多 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。
nozomi想问问聪明的你，这个子串的长度最大值是多少？
注： 次操作机会可以不全部用完。
如果想知道连续子串的说明，可以去问问eli，nozomi不想再讲一遍。

输入描述:
第一行输入两个正整数  和  
输入仅有一行，为一个长度为  的、仅由字符  和  组成的字符串。


输出描述:
一个正整数，为满足条件的子串长度最大值。
示例1

输入

5 1
10101

输出

3

说明

只有 1\ 次操作机会。
将第二个位置的 \mathit0 改成 \mathit1 ，字符串变成 \mathit{11101}，可以选出 \mathit{“111”}子串，长度为 3\。
如果修改第三个或者第四个位置的字符也可以选出长度为 3\ 的子串。

备注:

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 7浏览

热门推荐

相关试题

nozomi和字符串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号