首页 > 试题广场 >

nozomi和字符串

[编程题]nozomi和字符串

热度指数：25 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。
她想到了这样一个问题：
对于一个 $\mathit{“01”}$ 串而言，每次操作可以把 $\mathit0$ 字符改为 $\mathit1$ 字符，或者把 $\mathit1$ 字符改为 $\mathit0$ 字符。所谓 $\mathit{“01”}$ 串，即只含字符 $\mathit0$ 和字符 $\mathit1$ 的字符串。
nozomi有最多 $k\$ 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。
nozomi想问问聪明的你，这个子串的长度最大值是多少？
注： $k\$ 次操作机会可以不全部用完。
如果想知道连续子串的说明，可以去问问eli，nozomi不想再讲一遍。

输入描述:

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

输出描述:

一个正整数，为满足条件的子串长度最大值。

示例1

输入

5 1
10101

输出

说明

只有  次操作机会。
将第二个位置的  改成  ，字符串变成 ，可以选出 子串，长度为 。
如果修改第三个或者第四个位置的字符也可以选出长度为  的子串。

备注:

算法知识视频讲解

bnnpuu

发表于 2020-02-04 18:25:47

用尺取法维护一个区间改变k个字符的区间 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; stri 展开全文

QQQQwQQQQ

发表于 2020-02-04 19:47:25

nozomi和字符串https://ac.nowcoder.com/acm/contest/3002/H 字符串，贪心分为两种情况处理：1->0 0->1分别记录0和1的位置，然后只更改0或1（都改岂不是白浪费2次?)距离为所更改的第一个1之前的一个1所在位置+1，到第k个1之后的展开全文

小毅儿

发表于 2020-09-17 21:20:00

这道题的代码是借鉴大佬的，写的很精简，大赞。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #incl 展开全文

npucfy

发表于 2020-12-03 23:22:32

题目链接 https://ac.nowcoder.com/acm/contest/3002/H1. 分析可以考虑先把0和1的下标存储下来，再求解包含最多个0（1）的子字符串的最长长度，要特判全0（1）的情况2. 代码 #include<bits/stdc++.h> #define FU 展开全文

问题信息

难度：

0条回答 2收藏 41浏览

nozomi和字符串

输入描述:

输出描述:

输入

输出

说明

备注:

问题信息

热门推荐

相关试题