1.5

利用字符重復(fù)出現(xiàn)的次數(shù)冰沙,編寫一個(gè)方法侨艾,實(shí)現(xiàn)基本的字符串壓縮功能。比如拓挥,字符串“aabcccccaaa”經(jīng)壓縮會(huì)變成“a2b1c5a3”蒋畜。若壓縮后的字符串沒有變短,則返回原先的字符串撞叽。
給定一個(gè)string iniString為待壓縮的串(長度小于等于10000)姻成,保證串內(nèi)字符均由大小寫英文字母組成,返回一個(gè)string愿棋,為所求的壓縮后或未變化的串科展。
測試樣例
"aabcccccaaa"
返回:"a2b1c5a3"
"welcometonowcoderrrrr"
返回:"welcometonowcoderrrrr"

public class Zipper {

// /    利用字符重復(fù)出現(xiàn)的次數(shù),編寫一個(gè)方法糠雨,實(shí)現(xiàn)基本的字符串壓縮功能才睹。比如,字符串“aabcccccaaa”經(jīng)壓縮會(huì)變成“a2b1c5a3”甘邀。若壓縮后的字符串沒有變短琅攘,則返回原先的字符串。
//    給定一個(gè)string iniString為待壓縮的串(長度小于等于10000)松邪,保證串內(nèi)字符均由大小寫英文字母組成坞琴,返回一個(gè)string,為所求的壓縮后或未變化的串逗抑。
//    測試樣例
//"aabcccccaaa"
//    返回:"a2b1c5a3"
//            "welcometonowcoderrrrr"
//    返回:"welcometonowcoderrrrr"
public String zipString(String iniString) {
    // write code here
    char[] chars=iniString.toCharArray();
    if(chars.length == 1){
        return iniString;
    }
    String newString=iniString.substring(0,1);
    int counter=1;
    for(int i=0;i<iniString.length()-1;i++){
        if(chars[i] == chars[i+1]){
            counter++;
        }else{
            newString+=counter;
            newString+=chars[i+1];
            counter=1;
        }
    }
    newString+=counter;
    return newString.length()<iniString.length()?newString:iniString;
}
    public static void main(String[] args){
    String Strings="aabcccccaaa";
        System.out.println(new Zipper().zipString(Strings));
    }
}

此題沒啥好說的

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末剧辐,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子邮府,更是在濱河造成了極大的恐慌荧关,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,561評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件褂傀,死亡現(xiàn)場離奇詭異忍啤,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)仙辟,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,218評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門同波,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人欺嗤,你說我怎么就攤上這事参萄。” “怎么了煎饼?”我有些...
    開封第一講書人閱讀 157,162評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵讹挎,是天一觀的道長。 經(jīng)常有香客問我吆玖,道長筒溃,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,470評(píng)論 1 283
  • 正文 為了忘掉前任沾乘,我火速辦了婚禮怜奖,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘翅阵。我一直安慰自己歪玲,他們只是感情好迁央,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,550評(píng)論 6 385
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著滥崩,像睡著了一般岖圈。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上钙皮,一...
    開封第一講書人閱讀 49,806評(píng)論 1 290
  • 那天蜂科,我揣著相機(jī)與錄音,去河邊找鬼短条。 笑死导匣,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的茸时。 我是一名探鬼主播贡定,決...
    沈念sama閱讀 38,951評(píng)論 3 407
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼屹蚊!你這毒婦竟也來了厕氨?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,712評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤汹粤,失蹤者是張志新(化名)和其女友劉穎命斧,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體嘱兼,經(jīng)...
    沈念sama閱讀 44,166評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡国葬,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,510評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了芹壕。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片汇四。...
    茶點(diǎn)故事閱讀 38,643評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖踢涌,靈堂內(nèi)的尸體忽然破棺而出通孽,到底是詐尸還是另有隱情,我是刑警寧澤睁壁,帶...
    沈念sama閱讀 34,306評(píng)論 4 330
  • 正文 年R本政府宣布背苦,位于F島的核電站,受9級(jí)特大地震影響潘明,放射性物質(zhì)發(fā)生泄漏行剂。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,930評(píng)論 3 313
  • 文/蒙蒙 一钳降、第九天 我趴在偏房一處隱蔽的房頂上張望厚宰。 院中可真熱鬧,春花似錦遂填、人聲如沸铲觉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,745評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽撵幽。三九已至碉克,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間并齐,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,983評(píng)論 1 266
  • 我被黑心中介騙來泰國打工客税, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留况褪,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,351評(píng)論 2 360
  • 正文 我出身青樓更耻,卻偏偏與公主長得像测垛,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子秧均,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,509評(píng)論 2 348

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

  • JS高級(jí)教程 1.探討了JS面向?qū)ο蟪绦蛟O(shè)計(jì)和繼承的方式食侮,以及如何在HTML等標(biāo)記語言中使用它。在深入剖析了事件和...
    vernwang閱讀 918評(píng)論 0 50
  • 單引號(hào)和雙引號(hào)的區(qū)別PHP允許我們?cè)陔p引號(hào)串中直接包含字串變量目胡。而單引號(hào)串中的內(nèi)容總被認(rèn)為是普通字符锯七。 去掉字符串...
    蘇宇lovecc閱讀 616評(píng)論 0 2
  • AngularJS的優(yōu)點(diǎn)? 實(shí)現(xiàn)了數(shù)據(jù)誉己、表現(xiàn)眉尸、邏輯分離擴(kuò)展了HTML的功能 什么是MVC? M:Model ...
    FTD止水閱讀 1,704評(píng)論 0 1
  • 黑暗 黑暗 一直都是黑暗 找不到的方向 看不到的色彩 死寂 死寂 一直都是死寂 聽不到的美麗 感受不到的芳華
    肥仔五六七閱讀 235評(píng)論 0 0
  • 1.用戶具有連續(xù)性需求巨双。 2.二次分享的價(jià)值很重要噪猾。 3有趣、有用筑累、有品袱蜡。 4.一定要讓用戶可以在里面創(chuàng)造內(nèi)容、安...
    天賦文案閱讀 437評(píng)論 0 0