LeetCode 面試題01 06 字串壓縮

字串壓縮。利用字元重複出現的次數，編寫一種方法，實現基本的字串壓縮功能。比如，字串aabcccccaaa會變為a2b1c5a3。若「壓縮」後的字串沒有變短，則返回原先的字串。你可以假設字串中只包含大小寫英文本母（a至z）。

示例1:

輸入：「aabcccccaaa」

輸出：「a2b1c5a3」

輸入：「abbccd」

輸出：「abbccd」

字串長度在[0, 50000]範圍內。

遍歷整個字串，ch為連續相同字元的第乙個，cur為當前字元,count記錄相同字元數。

class

solution
else
} res+
=ch+
to_string
(count)
;return res.
length()
>=len?s:res;}}
;

leetcode面試題 01 06 字串壓縮

字串壓縮。利用字元重複出現的次數，編寫一種方法，實現基本的字串壓縮功能。比如，字串aabcccccaaa會變為a2b1c5a3。若 壓縮 後的字串沒有變短，則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 示例1 輸入 aabcccccaaa 輸出 a2b1c5a3 示例2 輸入 ab...

LeetCode 面試題 01 06 字串壓縮

字串壓縮。利用字元重複出現的次數，編寫一種方法，實現基本的字串壓縮功能。比如，字串aabcccccaaa會變為a2b1c5a3。若 壓縮 後的字串沒有變短，則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 示例1 輸入 aabcccccaaa 輸出 a2b1c5a3 class sol...

leetcode 面試題01 06 字串壓縮

題目 分析 字串壓縮的方式就是將連續出現的相同字元按照 字元 出現次數 壓縮。如果壓縮後的字串長度變短，則返回壓縮後的字串，否則保留原來的字串，所以我們模擬這個過程構建字串即可 步驟 定義乙個變數，記錄字元長的長度，定義乙個字元變數，記錄0號位置的元素，定義乙個新字串，用於記錄壓縮後的字串，定義乙個...