面試題 01.06. 字符串壓縮

字符串壓縮。利用字符重復(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))

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目 字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abcccccaa...
    人一己千閱讀 363評(píng)論 0 0
  • 字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abcccccaaa會(huì)變...
    編程小王子AAA閱讀 57評(píng)論 0 0
  • 題目:字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abcccccaa...
    minningl閱讀 74評(píng)論 0 0
  • 題目: 字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abccccca...
    PuKKA_任偉閱讀 369評(píng)論 0 0
  • 題目 字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù),編寫一種方法,實(shí)現(xiàn)基本的字符串壓縮功能。比如,字符串a(chǎn)abcccccaa...
    freesan44閱讀 96評(píng)論 0 0

友情鏈接更多精彩內(nèi)容