「LeetCode每日一题」——LCCI. 01.06 字符串压缩
LCCI. 01.06 字符串压缩
链接：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:
a = ""
current=None
c = 0
for i in range(len(S)):
if not current:
current = S[i]
c += 1
a += current
elif current == S[i]:
c += 1
elif current != S[i]:
a += str(c)
current = None
c = 0
current = S[i]
c += 1
a += current
a += str(c)
if len(a) >= len(S):
return S
else:
return a原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/231.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」——322. 零钱兑换
322. 零钱兑换 链接：https://leetcode-cn.com/problems/coin-change/难度：中等 题目 给定不同面额的硬币 coins 和一个总金额 …
-
「LeetCode每日一题」—— 72. 编辑距离
72. 编辑距离 题目链接：https://leetcode-cn.com/problems/edit-distance/难度：困难 题目 给你两个单词 word1 和&…
-
「LeetCode每日一题」—— LCOF.56 – I. 数组中数字出现的次数
LCOF.56 – I. 数组中数字出现的次数 链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-d…
-
「LeetCode每日一题」——LCCI.17.16. 按摩师
LCCI.17.16. 按摩师 链接：https://leetcode-cn.com/problems/the-masseuse-lcci/难度：简单 题目 一个有名的按摩师会收到…
-
「LeetCode每日一题」——994. 腐烂的橘子
994. 腐烂的橘子 链接：https://leetcode-cn.com/problems/rotting-oranges/难度：简单 题目 在给定的网格中，每个单元格可以有以下…
-
「LeetCode每日一题」—— 55. 跳跃游戏
55. 跳跃游戏 链接：https://leetcode-cn.com/problems/jump-game/难度：中等 题目 思路 这题很容易想到从后面开始往前面跳。如果倒数第一…
-
「LeetCode每日一题」——836. 矩形重叠
836. 矩形重叠 链接：https://leetcode-cn.com/problems/rectangle-overlap/难度：简单 题目 矩形以列表 [x1, y1, x2…
-
「LeetCode每日一题」—— 42. 接雨水
42. 接雨水 链接：https://leetcode-cn.com/problems/trapping-rain-water/难度：困难 题目 给定 n 个非负整数表示…
-
「LeetCode每日一题」——LCOF. 40. 最小的k个数
LCOF. 40. 最小的k个数 链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/难度：简单 题目 输入整…
-
「LeetCode每日一题」——543. 二叉树的直径
543. 二叉树的直径 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/难度：简单 题目 给定一棵二叉树，你…
您必须登录才能发表评论。