字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abcccccaaa會(huì)變?yōu)閍2b1c5a3。若“壓縮”后的字符串沒有變短,則返回原先的字符串。你可以假設(shè)字符串中只包含大小寫英文字母(a至z)。
示例1:
輸入:"aabcccccaaa"
輸出:"a2b1c5a3"
示例2:
輸入:"abbccd"
輸出:"abbccd"
解釋:"abbccd"壓縮后為"a1b2c2d1",比原字符串長度更長。
提示:
字符串長度在[0, 50000]范圍內(nèi)。
/**
* @param {string} S
* @return {string}
*/
var compressString = function (S) {
let count = 0, ans = '', cur = ''
for (let i = 0; i <= S.length; i++) {
if (S[i] === cur) {
count++;
} else {
if(count!==0){
ans+= (cur+''+count)
}
count = 1;
cur = S[i]
}
}
return ans.length>=S.length?S:ans;
};
let s = "bb"
console.log(compressString(s))