900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > python【力扣LeetCode算法题库】面试题 01.06-字符串压缩

python【力扣LeetCode算法题库】面试题 01.06-字符串压缩

时间:2021-12-15 16:42:56

相关推荐

python【力扣LeetCode算法题库】面试题 01.06-字符串压缩

面试题 01.06. 字符串压缩

字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。

示例1:

输入:“aabcccccaaa”

输出:“a2b1c5a3”

示例2:

输入:“abbccd”

输出:“abbccd”

解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。

class Solution(object):def compressString(self, S):count = 1res = ""if len(S)<=1:return

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。