一、利用一个字符变量 s 和一个计数变量 c 表示当前字符和数量,再用一个结果变量 res 记录最终结果 二、利用栈进行存储,最终过滤
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param param string字符串
# @return string字符串
#
class Solution:
def compressString(self , param ):
# write code here
stack = []
for p in param:
if not stack or stack[-2] != p:
stack.append(p)
stack.append(1)
else:
stack[-1] += 1
return "".join(map(str, [x for x in stack if x != 1]))