LeetCode 27 字串壓縮

題目描述

難度：很簡單

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

示例1:

輸入："aabcccccaaa"

輸出："a2b1c5a3"

示例2:

輸入："abbccd"

輸出："abbccd"

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

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

解題思路

遍歷字串，統計各個char出現的次數即可

**如下

class

solution 
else
else
if (chars[i]!=chars[i-1]) 
}       
}return sb.tostring().length()>=s.length()?s:sb.tostring();
}}

leetcode 443 字串壓縮

給定一組字元，使用原地演算法將其壓縮。壓縮後的長度必須始終小於或等於原陣列長度。陣列的每個元素應該是長度為1 的字元 不是 int 整數型別 在完成原地修改輸入陣列後，返回陣列的新長度 示例 1 輸入 a a b b c c c 輸出 返回6，輸入陣列的前6個字元應該是 a 2 b 2 c 3 說明...

LeetCode 面試01 06 字串壓縮

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

1 6 字串壓縮

c code intcomputecompressedlength const string s return compressedlength string stringcompression const string s std string compressed compressedlengt...