題目:字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若“壓縮”後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文字母(a至z)。
示例1:
輸入:"aabcccccaaa"
輸出:"a2b1c5a3"
示例2:
輸入:"abbccd"
輸出:"abbccd"
解釋:"abbccd"壓縮後為"a1b2c2d1",比原字串長度更長。
解答:
class solution {public:
string compressstring(string s) {
string res;
for (int i=0;i