4099: 最多可能有多少个连续的 'X'

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

# Longest X ## 题目描述 给定一个由 'X' 和 '.' 组成的字符串 S。你可以对 S 进行 0 到 K 次（包括 0 和 K）以下操作： - 将一个 '.' 替换为 'X'。 在操作后，S 中最多可能有多少个连续的 'X'？

输入

## 输入格式 输入S和K

输出

## 输入格式 输入S和K ## 输出格式 输出所求答案。

样例输入 复制 

XX...X.X.X.
2

样例输出 复制 

5

提示

## 输入输出样例 ### 输入样例1 ``` XX...X.X.X. 2 ``` ### 输出样例1 ``` 5 ``` ### 输入样例2 ``` XXXX 200000 ``` ### 输出样例2 ``` 4 ``` ## 数据范围与提示 【样例说明1】 将第7个和第9个位置的 '.' 替换为 'X'，得到 "XX...XXXXX."，从第6个到第10个位置有5个连续的 'X'。 我们无法得到6个或更多连续的 'X'，所以答案是5。 【样例说明2】 允许进行0次操作。 【数据范围】 $1 ≤ |S| ≤ 2 × 10^5$，S 中的每个字符都是 'X' 或 '.'，$0 ≤ K ≤ 2 × 10^5$，K 是整数。 ## 题目来源 ABC229D
提交提交记录统计露一手!