刷題 力扣 面試題 01 06 字串壓縮

題目鏈結

題目描述

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

示例1:

輸入："aabcccccaaa"

輸出："a2b1c5a3"

輸入："abbccd"

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

根據題目描述，將字串壓縮

當字串的長度小於3時，壓縮後的長度仍不會小於原始字串長度

遍歷原始字串，當字元變化時，將字元出現次數寫入壓縮字串

**

class solution 

std::string compress = "";
int count = 1;
compress.push_back(s[0]);
for (int i = 1; i < slen; ++i) else 
}compress += to_string(count);
return compress.length() < slen ? compress : s;
}};

刷題 力扣 面試題 01 09 字串輪轉

題目鏈結 題目描述 字串輪轉。給定兩個字串s1和s2，請編寫 檢查s2是否為s1旋轉而成 比如，waterbottle是erbottlewat旋轉後的字串 示例1 輸入 s1 waterbottle s2 erbottlewat 輸出 true示例2 輸入 s1 aa s2 aba 輸出 false...

面試題 01 06 字串壓縮

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

面試題 01 06 字串壓縮

題目描述 字串壓縮。利用字元重複出現的次數，編寫一種方法，實現基本的字串壓縮功能。比如，字串aabcccccaaa會變為a2b1c5a3。若 壓縮 後的字串沒有變短，則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 解題思路 依次統計相同字元出現的次數即可 class solution...