一、題目要求

• 給你一個字符數組 chars，請使用下述算法壓縮：從一個空字符串 s 開始。對于 chars 中的每組連續重復字符：
• • 如果這一組長度為 1 ，則將字符追加到 s 中；
• • 否則，需要向 s 追加字符，后跟這一組的長度；
• 壓縮后得到的字符串 s 不應該直接返回 ，需要轉儲到字符數組 chars 中。需要注意的是，如果組長度為 10 或 10 以上，則在 chars 數組中會被拆分為多個字符，請在修改完輸入數組后，返回該數組的新長度。
• 你必須設計并實現一個只使用常量額外空間的算法來解決此問題。
• 示例 1：

輸入：chars = ["a","a","b","b","c&# 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“压缩字符串”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。