字符串壓縮楞遏。利用字符重復(fù)出現(xiàn)的次數(shù)鳍徽,編寫(xiě)一種方法资锰,實(shí)現(xiàn)基本的字符串壓縮功能。比如阶祭,字符串a(chǎn)abcccccaaa會(huì)變?yōu)閍2b1c5a3绷杜。若“壓縮”后的字符串沒(méi)有變短直秆,則返回原先的字符串。你可以假設(shè)字符串中只包含大小寫(xiě)英文字母(a至z)鞭盟。
示例1:
輸入:"aabcccccaaa"
輸出:"a2b1c5a3"
示例2:
輸入:"abbccd"
輸出:"abbccd"
解釋?zhuān)?abbccd"壓縮后為"a1b2c2d1"圾结,比原字符串長(zhǎng)度更長(zhǎng)。
提示:
字符串長(zhǎng)度在[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))