LeetCode面试题01.06.字符串压缩

面试题01.06。字符串压缩题目来源：https://leetcode-cn.com/problems/compress-string-lcci题目字符串压缩。利用重复字符的个数，写一个方法来实现基本的字符串压缩功能。例如，字符串aabcccccaaa变为a2b1c5a3。如果“压缩”字符串没有被缩短，则返回原始字符串。您可以假设该字符串仅包含大写和小写英文字母（a到z）。示例1：输入：“aabcccccaaa”输出：“a2b1c5a3”示例2：输入：“abbccd”输出：“abbccd”解释：“abbccd”被压缩为“a1b2c2d1”，比原始字符串更长。提示：字符串长度在[0,50000]范围内。解题思路：双指针定义双指针，一个指针i用来固定起始位置，另一个指针j用来移动。在移动指针的过程中，如果指向的元素与固定指针指向的元素相同，则继续移动；当元素不同时，先记录该元素出现的次数，j指针的索引减去i指针的索引就是该元素出现的次数j-i将固定指针i的位置重新设置为移动指针j的位置。其中约束是istr:ifnotS:return""ans=''#初始固定指针索引为0i=0length=len(S)whileistr:fromitertoolsimportgroupbyreturnmin(S,''.join(k+str(len(list(v)))fork,vingroupby(S)),key=len)这里只需要4行代码就可以完成任务。在join()括号内，生成器表达式用于生成具有相同数量的连续元素的元素序列。在这里，生成器表达式作为参数传递给join()方法，原来的括号可以省略。以上就是使用双指针方法解决《面试题 01.06. 字符串压缩》问题的主要内容，其中还额外提到了使用itertools库的groupby方法来解决这个问题。欢迎关注微信公众号《书所集录》