住建部网站资质查询中宏建设集团,广州专业做网站建设,wordpress 1g1核1m,精品资料网站Python3 解题#xff1a;字符串压缩原题 https://leetcode-cn.com/problems/compress-string-lcci/题目#xff1a; 字符串压缩。利用字符重复出现的次数#xff0c;编写一种方法#xff0c;实现基本的字符串压缩功能。比如#xff0c;字符串aabcccccaaa会变为a2b1c5a3。若…
Python3 解题字符串压缩 原题 https://leetcode-cn.com/problems/compress-string-lcci/题目 字符串压缩。利用字符重复出现的次数编写一种方法实现基本的字符串压缩功能。比如字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短则返回原先的字符串。你可以假设字符串中只包含大小写英文字母a至z。
示例1: 输入aabcccccaaa输出a2b1c5a3示例2: 输入abbccd输出abbccd解释abbccd压缩后为a1b2c2d1比原字符串长度更长。提示
字符串长度在[0, 50000]范围内。解题
class Solution:def compressString(self, S: str) - str:arr []curW None #记录当前字符curWNum 0 #记录当前字符的个数for w in S:if curW ! w:if curWNum 0:arr.append(str(curWNum))arr.append(w)curW wcurWNum 1else:curWNum 1if curWNum 0:arr.append(str(curWNum))res .join(arr)return res if len(res) len(S) else S
