美文网首页
今日头条2017笔试附加题

今日头条2017笔试附加题

作者: 曦然0o0 | 来源:发表于2017-09-19 15:39 被阅读0次

题目描述:

[编码题]字符串S由小写字母构成,长度位n。定义一种

操作,每次都可以挑选字符串中任意的两个相邻字母进行

交换。询问在至多交换m次之后,字符串中最多又多少个

连续的位置上的字母相同?

输入描述:

第一行为一个字符串S与一个非负整数m。(1<=|S|<=

1000, 1<= m <= 1000000

输出描述:

一个非负整数,表示操作之后,连续最长的相同字母数量

python和c++实现

相关文章

网友评论

      本文标题:今日头条2017笔试附加题

      本文链接:https://www.haomeiwen.com/subject/hmowsxtx.html