leetcode面試題 01 06 字串壓縮

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

示例1:

輸入："aabcccccaaa"

輸出："a2b1c5a3"

輸入："abbccd"

輸出："abbccd"
解釋："abbccd"壓縮後為"a1b2c2d1"，比原字串長度更長。

#include

class
solution
else
}        
res +
=int_to_string
(count)
;return s.
length()
> res.
length()
? res : s;
}private
:    string int_to_string
(int num)
reverse
(res.
begin()
, res.
end())
;return res;}}
;

#include

class
solution
else
}        
res +
=int_to_string
(count)
;return s.
length()
> res.
length()
? res : s;}}
;

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號位置的元素，定義乙個新字串，用於記錄壓縮後的字串，定義乙個...