A106402.小枫的X
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小枫有一个只包含 X 和 . 的字符串 s ,他可以将最多 k 个 . 变为 X 。
请问最多能使多少个 X 连续在一起。
输入格式
第一行输入一个字符串 s 。
第二行输入一个整数 k ,表示最多能转变的次数。
输出格式
输出 X 连在一起的最多的次数。
输入输出样例
输入#1
XX...X.X.X. 2
输出#1
5
输入#2
XXXX 200000
输出#2
4
说明/提示
样例解释
样例解释 1
将 S 的第 7 个和第 9 个 . 替换为 X,得到 XX...XXXXX.,这样从第 6 个字符到第 10 个字符有 5 个连续的 X。无法使连续的 X 超过 6 个,因此答案为 5。
样例解释 2
操作次数可以为 0。
数据范围
对于 100% 的数据满足:1≤∣s∣≤2×105 , 0≤k≤2×105 , s 中只包含 X 和 . 。