213 字串壓縮 LintCode領扣程式設計題

描述

設計一種方法，通過給重複字元計數來進行基本的字串壓縮

例如，字串 aabcccccaaa 可壓縮為 a2b1c5a3 。而如果壓縮後的字元數不小於原始的字元數，則返回原始的字串。

可以假設字串僅包括 a-z 的字母。

樣例樣例 1：

輸入：str =

"aabcccccaaa"
輸出："a2b1c5a3"

輸入：str =

"aabbcc"
輸出："aabbcc"

public

class
solution
char
chars = originalstring.
tochararray()
;char lastchar = originalstring.
charat(0
);int count =0;
stringbuffer sb =
newstringbuffer()
;for
(char c:chars)
else
} sb.
(lastchar)
.(count);if
(sb.
length()
length()
)return originalstring;
}}

213 字串壓縮

原題 例如，字串aabcccccaaa可壓縮為a2b1c5a3。而如果壓縮後的字元數不小於原始的字元數，則返回原始的字串。可以假設字串僅包括a z的字母。您在真實的面試中是否遇到過這個題？是 str aabbcc返回aabbcc str aaaa返回a4 標籤 字串處理 思路 設定乙個字元標誌，初始...

lintcode 213 字串壓縮

設計一種方法，通過給重複字元計數來進行基本的字串壓縮。例如，字串 aabcccccaaa 可壓縮為 a2b1c5a3 而如果壓縮後的字元數不小於原始的字元數，則返回原始的字串。可以假設字串僅包括 a z 的字母。樣例樣例 1 輸入 str aabcccccaaa 輸出 a2b1c5a3 樣例 2 輸...

1 6 字串壓縮

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