443. 壓縮字符串

 

給定一組字符，使用原地算法將其壓縮。

壓縮後的長度必須始終小於或等於原數組長度。

數組的每個元素應該是長度爲1 的字符（不是 int 整數類型）。

在完成原地修改輸入數組後，返回數組的新長度。

 

進階：
你能否僅使用O(1) 空間解決問題？

 

示例 1：

輸入：
["a","a","b","b","c","c","c"]

輸出：
返回6，輸入數組的前6個字符應該是：["a","2","b","2","c","3"]

說明：
"aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。
示例 2：

輸入：
["a"]

輸出：
返回1，輸入數組的前1個字符應該是：["a"]

說明：
沒有任何字符串被替代。
示例 3：

輸入：
["a","b","b","b","b","b","b","b","b","b","b","b","b"]

輸出：
返回4，輸入數組的前4個字符應該是：["a","b","1","2"]。

說明：
由於字符"a"不重複，所以不會被壓縮。"bbbbbbbbbbbb"被“b12”替代。
注意每個數字在數組中都有它自己的位置。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/string-compression
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

class Solution:
    def compress(self, chars: List[str]) -> int:
        anchor=write=0
        for read, c in enumerate(chars):
            if  read +1==len(chars) or chars[read+1]!=c:
                chars[write]=c
                write=write+1
                if read>anchor:
                    for i in str(read-anchor+1):
                        chars[write]=i
                        write=write+1
                anchor=read+1
        return write