Advertisement

题解-今日头条2018校招后端方向（第四批）

阅读量：

原题链接

链接：https://www.nowcoder.net/questionTerminal/fcd645af2750401588d9e92aea05d630

现有一个由字符’a’和’b’组成的字符串s，其长度为n。每次操作允许对其中一个字符进行一次变换，即将’a’变为’b’或把’b’变为’a’。然而，操作的总次数受到限制，最多只能进行m次。在这样的操作次数限制下，求能够获得的最长连续相同字符子串的长度。

输入描述:

复制代码

输出描述:

复制代码

输入

复制代码

小标题

复制代码

说明

复制代码
复制代码
复制代码 
 #include<iostream>

    
 #include<string>
    
 #include<cstring>
    
 using namespace std;
    
 int count[50005];
    
 int n,m;
    
 int ans=0;
    
  
    
 //检查当前区间长度(step)是否能在 m 个步骤内

全部评论 (0)

还没有任何评论哟~

相关文章推荐