编程题
### 问题描述 小蓝和小桥是一对好朋友,他们在探险时发现了一块神秘石碑,石碑上面有一个由字符 `X` 和 `.` 组成的字符串 $S$。小桥观察了一下字符串,突然发现这个字符串中隐藏着一个古老的密码,而这个密码只有在字符串中最长的连续 `X` 的长度达到一定值时才会被解锁。于是,小桥决定对字符串进行至多 $K$ 次操作,每次操作可以将一个 `.` 替换成一个 `X`,以期望能够解开密码。请你帮助小桥求出,进行操作后,$S$ 中最长连续 `X` 的长度最大是多少? ### 输入格式 第一行输入一个由字符 `X` 和 `.` 组成的字符串 $S$。 第二行一个整数 $K$,表示最多可以进行 $K$ 次操作。 数据范围保证:$1 \leq |S| \leq 2 \times 10^5 $,$0 \leq K \leq 2 \times 10^5$,$|S|$ 表示 $S$ 的长度。 ### 输出格式 输出一个整数,表示进行操作后,$S$ 中最长连续 `X` 的长度最大是多少。 ### 样例输入 ```text ..X..XX 2 ``` ### 样例输出 ```text 5 ``` ### 说明 样例中将第三个和第四个 `.` 替换成 `X` 后,得到字符串 `..XXXXX`,其中最长连续 `X` 的长度为 $5$,因此输出 $5$。
查看答案
赣ICP备20007335号-2