LintCode 空格替換

設(shè)計(jì)一種方法,將一個(gè)字符串中的所有空格替換成 %20。你可以假設(shè)該字符串有足夠的空間來加入新的字符析恋,且你得到的是“真實(shí)的”字符長度。
你的程序還需要返回被替換后的字符串的長度盛卡。

樣例
對于字符串"Mr John Smith", 長度為 13
替換空格之后助隧,參數(shù)中的字符串需要變?yōu)?Mr%20John%20Smith",并且把新長度 17
作為結(jié)果返回。

public class Solution {
    /**
     * @param string: An array of Char
     * @param length: The true length of the string
     * @return: The true length of new string
     */
    public int replaceBlank(char[] string, int length) {
        // Write your code here
        if(0==length) return 0;
        int num = 0;
        for(int i=0;i<length;i++){
            if(string[i] == ' ') num++;
        }
        
        int newLen = length + num*2;
        string[newLen] = 0;
        int j = 1;
        for(int i=length-1;i>=0;i--){
            if(string[i] != ' '){
                string[newLen - j] = string[i];
                j++;
            }
            else{
                string[newLen - j] = '0';
                j++;
                string[newLen - j] = '2';
                j++;
                string[newLen - j] = '%';
                j++; 
            }
        }
        return newLen;
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末并村,一起剝皮案震驚了整個(gè)濱河市巍实,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌哩牍,老刑警劉巖棚潦,帶你破解...
    沈念sama閱讀 218,451評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異膝昆,居然都是意外死亡丸边,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,172評論 3 394
  • 文/潘曉璐 我一進(jìn)店門荚孵,熙熙樓的掌柜王于貴愁眉苦臉地迎上來妹窖,“玉大人,你說我怎么就攤上這事收叶〗竞簦” “怎么了?”我有些...
    開封第一講書人閱讀 164,782評論 0 354
  • 文/不壞的土叔 我叫張陵判没,是天一觀的道長蜓萄。 經(jīng)常有香客問我,道長哆致,這世上最難降的妖魔是什么绕德? 我笑而不...
    開封第一講書人閱讀 58,709評論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮摊阀,結(jié)果婚禮上耻蛇,老公的妹妹穿的比我還像新娘。我一直安慰自己胞此,他們只是感情好臣咖,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,733評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著漱牵,像睡著了一般夺蛇。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上酣胀,一...
    開封第一講書人閱讀 51,578評論 1 305
  • 那天刁赦,我揣著相機(jī)與錄音,去河邊找鬼闻镶。 笑死甚脉,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的铆农。 我是一名探鬼主播牺氨,決...
    沈念sama閱讀 40,320評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了猴凹?” 一聲冷哼從身側(cè)響起夷狰,我...
    開封第一講書人閱讀 39,241評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎郊霎,沒想到半個(gè)月后沼头,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,686評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡歹篓,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,878評論 3 336
  • 正文 我和宋清朗相戀三年瘫证,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片庄撮。...
    茶點(diǎn)故事閱讀 39,992評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡背捌,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出洞斯,到底是詐尸還是另有隱情毡庆,我是刑警寧澤,帶...
    沈念sama閱讀 35,715評論 5 346
  • 正文 年R本政府宣布烙如,位于F島的核電站么抗,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏亚铁。R本人自食惡果不足惜蝇刀,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,336評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望徘溢。 院中可真熱鬧吞琐,春花似錦、人聲如沸然爆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,912評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽曾雕。三九已至奴烙,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間剖张,已是汗流浹背切诀。 一陣腳步聲響...
    開封第一講書人閱讀 33,040評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留搔弄,地道東北人趾牧。 一個(gè)月前我還...
    沈念sama閱讀 48,173評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像肯污,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,947評論 2 355

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

  • 看到18%通過率的簡單題蹦渣,發(fā)現(xiàn)事情沒那么簡單哄芜。 題目 描述:設(shè)計(jì)一種方法,將一個(gè)字符串中的所有空格替換成 %20 ...
    Leoshi閱讀 478評論 0 0
  • 設(shè)計(jì)一種方法柬唯,將一個(gè)字符串中的所有空格替換成 %20 认臊。你可以假設(shè)該字符串有足夠的空間來加入新的字符,且你得到的是...
    DayDayUpppppp閱讀 162評論 0 0
  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,234評論 0 4
  • 早上喝了有20毫升水锄奢,剩余時(shí)間沒再補(bǔ)水失晴,準(zhǔn)備順道干辟一天試試,加大難度拘央,試試涂屁,刺激不刺激![摳鼻][摳鼻][摳鼻]...
    縱情嬉戲天地間閱讀 217評論 0 0
  • 從祁連山上下來灰伟,我們選擇到下一個(gè)地點(diǎn)「七彩花谷」去拆又。鄉(xiāng)間的小路兩邊種滿了樹木,只有我們一輛車在路上行駛栏账,感覺非常愜...
    不止不知閱讀 295評論 0 1