当前位置: 首页 > 后端技术 > Python

力扣-采访问题01.06,字符串压缩【Python】

时间:2023-03-26 13:39:14 Python

LeetCode面试题01.06。StringCompression[Easy][Python][DoublePointer]题侧重于字符串压缩。利用重复字符的个数,写一个方法来实现基本的字符串压缩功能。例如,字符串aabcccccaaa变为a2b1c5a3。如果“压缩”字符串没有被缩短,则返回原始字符串。您可以假设该字符串仅包含大写和小写英文字母(a到z)。示例1:输入:“aabcccccaaa”输出:“a2b1c5a3”示例2:输入:“abbccd”输出:“abbccd”解释:“abbccd”被压缩为“a1b2c2d1”,比原始字符串更长。提示:字符串长度在[0,50000]范围内。思路双指针每次统计相同字符的个数,加到res中。最后将压缩后的长度与原来的字符串长度进行比较,输出较短的那个。Python3代码类解决方案:defcompressString(self,S:str)->str:n=len(S)res=''i=0whilei