面試題 01.06. 字符串壓縮

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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末筝野,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子粤剧,更是在濱河造成了極大的恐慌歇竟,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,188評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件抵恋,死亡現(xiàn)場(chǎng)離奇詭異焕议,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)馋记,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)号坡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人梯醒,你說(shuō)我怎么就攤上這事宽堆。” “怎么了茸习?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,562評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵畜隶,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我号胚,道長(zhǎng)籽慢,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,893評(píng)論 1 295
  • 正文 為了忘掉前任猫胁,我火速辦了婚禮富拗,結(jié)果婚禮上态贤,老公的妹妹穿的比我還像新娘添吗。我一直安慰自己入桂,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布菠赚。 她就那樣靜靜地躺著脑豹,像睡著了一般。 火紅的嫁衣襯著肌膚如雪衡查。 梳的紋絲不亂的頭發(fā)上瘩欺,一...
    開(kāi)封第一講書(shū)人閱讀 51,708評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼俱饿。 笑死歌粥,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的拍埠。 我是一名探鬼主播阁吝,決...
    沈念sama閱讀 40,430評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼械拍!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起装盯,我...
    開(kāi)封第一講書(shū)人閱讀 39,342評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤坷虑,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后埂奈,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體迄损,經(jīng)...
    沈念sama閱讀 45,801評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評(píng)論 3 337
  • 正文 我和宋清朗相戀三年账磺,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了芹敌。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,115評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡垮抗,死狀恐怖氏捞,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情冒版,我是刑警寧澤液茎,帶...
    沈念sama閱讀 35,804評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站辞嗡,受9級(jí)特大地震影響捆等,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜续室,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評(píng)論 3 331
  • 文/蒙蒙 一栋烤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧挺狰,春花似錦明郭、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,008評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至趁耗,卻和暖如春沉唠,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背苛败。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,135評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工满葛, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留径簿,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,365評(píng)論 3 373
  • 正文 我出身青樓嘀韧,卻偏偏與公主長(zhǎng)得像篇亭,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子锄贷,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 題目 字符串壓縮译蒂。利用字符重復(fù)出現(xiàn)的次數(shù),編寫(xiě)一種方法谊却,實(shí)現(xiàn)基本的字符串壓縮功能柔昼。比如,字符串a(chǎn)abcccccaa...
    人一己千閱讀 347評(píng)論 0 0
  • 字符串壓縮炎辨。利用字符重復(fù)出現(xiàn)的次數(shù)捕透,編寫(xiě)一種方法,實(shí)現(xiàn)基本的字符串壓縮功能碴萧。比如乙嘀,字符串a(chǎn)abcccccaaa會(huì)變...
    編程小王子AAA閱讀 40評(píng)論 0 0
  • 題目:字符串壓縮。利用字符重復(fù)出現(xiàn)的次數(shù)破喻,編寫(xiě)一種方法虎谢,實(shí)現(xiàn)基本的字符串壓縮功能。比如曹质,字符串a(chǎn)abcccccaa...
    minningl閱讀 55評(píng)論 0 0
  • 題目: 字符串壓縮嘉冒。利用字符重復(fù)出現(xiàn)的次數(shù),編寫(xiě)一種方法咆繁,實(shí)現(xiàn)基本的字符串壓縮功能讳推。比如,字符串a(chǎn)abccccca...
    PuKKA_任偉閱讀 299評(píng)論 0 0
  • 題目 字符串壓縮玩般。利用字符重復(fù)出現(xiàn)的次數(shù)银觅,編寫(xiě)一種方法,實(shí)現(xiàn)基本的字符串壓縮功能坏为。比如究驴,字符串a(chǎn)abcccccaa...
    freesan44閱讀 77評(píng)論 0 0