LeetCode 面試題 01 06 字串壓縮

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

示例1:

輸入：「aabcccccaaa」

輸出：「a2b1c5a3」

class

solution
s+='!'
; string result;
int count=0;
char temp=s[0]
;for
(int i=
0;isize()
;i++
)else
} s.
pop_back()
;return result.
size()
size()
?result:s;}}
;

leetcode面試題 01 06 字串壓縮

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

LeetCode 面試題01 06 字串壓縮

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

leetcode 面試題01 06 字串壓縮

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