填空题
简化字符串
发布于 2022-03-03 16:36:38
对于一个字符串
，我们进行简化，把连续相同的字符合并成字符+数字的格式，只有一个连续的字符不进行处理，例如
，我们简化为
，现在你可以在这个字符串
中删掉
个字符，想问你所有删除的方案中，删除完的字符串s简化后最短的长度是多少？
输入描述：
对于每一组测试数据，第一行输入一个字符串
和一个整数
输入样例：
aaabcccd 2 输出描述：
对于每组测试数据，输出一个答案代表删除后的最短长度输出样例
4
，我们进行简化，把连续相同的字符合并成字符+数字的格式，只有一个连续的字符不进行处理，例如，我们简化为，现在你可以在这个字符串中删掉个字符，想问你所有删除的方案中，删除完的字符串s简化后最短的长度是多少？
输入描述：
对于每一组测试数据，第一行输入一个字符串和一个整数输入样例：
aaabcccd 2 输出描述：
对于每组测试数据，输出一个答案代表删除后的最短长度输出样例
4关注者
0
被浏览
7
