今日头条2017笔试附加题

2017-09-19  本文已影响0人  曦然0o0

题目描述:

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

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

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

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

输入描述:

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

1000, 1<= m <= 1000000

输出描述:

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

python和c++实现

上一篇 下一篇

猜你喜欢

热点阅读