LeetCode 面試題01.06.字符串壓縮

題目描述：字符串壓縮。利用字符重複出現的次數，編寫一種方法，實現基本的字符串壓縮功能。比如，字符串aabcccccaaa會變爲a2b1c5a3。若「壓縮」後的字符串沒有變短，則返回原先的字符串。你可以假設字符串中只包含大小寫英文字母（a至z）。 思路： 1，當字符串爲空時，返回字符串 2，定義一個字符串，兩個變量i=j=0 3,當S[j]=S[i],j加1，遍歷字符串，當S[j]!=S[j+1]時

>>阅读原文<<