算法第六题：压缩字符串 2021-08-21

一、题目
给你一个字符数组 chars ，请使用下述算法压缩：

从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ：

如果这一组长度为 1 ，则将字符追加到 s 中。
否则，需要向 s 追加字符，后跟这一组的长度。
压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，如果组长度为 10 或 10 以上，则在 chars 数组中会被拆分为多个字符。

请在 修改完输入数组后 ，返回该数组的新长度。

你必须设计并实现一个只使用常量额外空间的算法来解决此问题。

二、思路
通过双指针进行解答，i指向的是要读的位置，j指向的写入位置的下一个位置。字符直接写入，然后统计重复字符的个数。进行数字转字符串，字符串转列表。同样数字转字符串的问题可以通过栈进行设计。

三、代码

def compress(self, chars: List[str]) -> int:
        i,j=0,0
        if len(chars)==1:
            return j+1 
        while i<len(chars):
            chars[j]=chars[i]
            i,j,n=i+1,j+1,1
            while i<len(chars) and chars[i-1] == chars[i] :
                i, n = i + 1, n + 1
            if n>1:
                ns='%d'%n
                nb=list(ns)
                chars[j:j+len(nb)]=nb
                j=j+len(nb)
        return j

将数字转换为字符列表的栈实现

# 希望能把每位的值保存起来，存到列表中
# 用循环计算出每位的值，放入栈中，其中栈用list实现
i,j,n=1,1,9
chars=['0' for i in range(n+1)]
stack = list()
while b>0:
    a = b % 10
    b=int(b/10)
    stack.append(a)
print(stack)
# 将栈中的数据读入目标列表中
p=len(stack)
while i<=p:
    chars[j]='%d'%stack.pop(-1)
    j,i=j+1,i+1
print(chars)