AT_abc229_d [ABC229D] Longest X
题目描述
给定一个由 ‘X’ 和 ‘.’ 组成的字符串 s。
你可以对 s 进行如下操作 0 次或至多 k 次:
∙将一个 ‘.’ 替换为 ‘X’。
请问操作后,最多能使多少个 ‘X’ 连续在一起?
输入格式
第一行输入一个由 ‘X’ 和 ‘.’ 组成的字符串 s(1≦∣s∣≦2×105)。
第二行输入一个整数 k(0≦k≦2×105) 代表最多可执行的操作次数。
输出格式
在一行上输出一个整数,代表答案。
测试样例
XX...X.X.X.
2
5
样例 1 解释
将 s 的第 7 个和第 9 个 ‘.’ 替换为 ‘X’,得到 "XX...XXXXX.",这样从第 6 个字符到第 10 个字符有 5 个连续的 ‘X’。无法使连续的 ‘X’ 超过 6 个,因此答案为 5。
XXXX
200000
4
样例 2 解释
操作次数可以为 0。