利用字符重复出现的次数，编写一种方法，最多可以先删掉k个字符，再实现字符串压缩，返回压缩过后字符串的最小长度。比如，字符串aabcccccaaa，k=0时，会压缩变为a2bc5a3，返回7。 1.如果只有一个字符，1不用写 2.新增一个先删除k个字符的处理，也可以不删除，也可以删除少于k个字符，要达到压缩过后字符串的长度为最小 3.字符串中只包含大小写英文字母（a至z) 数据范围: 0100 0
示例1

输入

"aabcccccaaa",0

输出

7

说明

压缩后的字符串为"a2bc5a3"，长度为7
示例2

输入

"aabcccccaaa",1

输出

6

说明

在不删除任何任何字符串时候，压缩后的字符串为"a2bc5a3"，删除1个字符串b之后，压缩后的字符串最好为"a2c5a3"，长度为6，删除其他的字符，长度依然为7
示例3

输入

"aaabbbaaa",3

输出

2

说明

删除3个b字符，压缩后为a6，长度为2
加载中...