面試題05. 替換空格

題目描述:

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)牙捉,把字符串 s 中的每個(gè)空格替換成"%20"。

示例 1:

輸入:s = "We are happy."
輸出:"We%20are%20happy."

限制:

0 <= s 的長(zhǎng)度 <= 10000

思路1:

1芬位、二分法先找到右邊界带到;
2、二分法再找到左邊界晌纫;
3永丝、最終返回結(jié)果ans;

Java解法:

class Solution {
    public String replaceSpace(String s) {
        int len = s.length();
        StringBuilder res = new StringBuilder();
        for(int i = 0; i < len; i++)
        {
            if(s.charAt(i) == ' ')
            {
                res.append("%20");
            }else{
                res.append(s.charAt(i));
            }
        }
        return res.toString();
    }
}

python3解法:

class Solution:
    def replaceSpace(self, s: str) -> str:
        res = []
        for c in s:
            if c == ' ' : res.append("%20")
            else : res.append(c)
        return "".join(res)

來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市喝检,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌澡谭,老刑警劉巖损俭,帶你破解...
    沈念sama閱讀 221,273評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異雁仲,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)缸兔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,349評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門(mén)惰蜜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)受神,“玉大人,你說(shuō)我怎么就攤上這事路克⊙唬” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 167,709評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)鱼辙。 經(jīng)常有香客問(wèn)我,道長(zhǎng)怠噪,這世上最難降的妖魔是什么杜跷? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,520評(píng)論 1 296
  • 正文 為了忘掉前任葛闷,我火速辦了婚禮,結(jié)果婚禮上淑趾,老公的妹妹穿的比我還像新娘。我一直安慰自己近范,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,515評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布更卒。 她就那樣靜靜地躺著稚照,像睡著了一般。 火紅的嫁衣襯著肌膚如雪上枕。 梳的紋絲不亂的頭發(fā)上弱恒,一...
    開(kāi)封第一講書(shū)人閱讀 52,158評(píng)論 1 308
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死蔽挠,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的椅棺。 我是一名探鬼主播齐蔽,決...
    沈念sama閱讀 40,755評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼含滴,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了谈况?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,660評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎泼诱,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體屉栓,經(jīng)...
    沈念sama閱讀 46,203評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,287評(píng)論 3 340
  • 正文 我和宋清朗相戀三年牲平,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了纵柿。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片启绰。...
    茶點(diǎn)故事閱讀 40,427評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖渊跋,靈堂內(nèi)的尸體忽然破棺而出着倾,到底是詐尸還是另有隱情,我是刑警寧澤卡者,帶...
    沈念sama閱讀 36,122評(píng)論 5 349
  • 正文 年R本政府宣布虎眨,位于F島的核電站镶摘,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏凄敢。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,801評(píng)論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望拒逮。 院中可真熱鬧,春花似錦栅隐、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,272評(píng)論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至潭辈,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間碾盟,已是汗流浹背技竟。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,393評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工冰肴, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人榔组。 一個(gè)月前我還...
    沈念sama閱讀 48,808評(píng)論 3 376
  • 正文 我出身青樓熙尉,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親搓扯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子检痰,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,440評(píng)論 2 359

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

  • ####### 面試題05. 替換空格 題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù),把字符串 s 中的每個(gè)空格替換成"%20"锨推。 示...
    阿星啊阿星閱讀 111評(píng)論 0 0
  • 知識(shí)點(diǎn)總結(jié) 二分查找法(二分查找法是弱點(diǎn))**以及相關(guān)的操作:遞歸實(shí)現(xiàn)和非遞歸實(shí)現(xiàn)铅歼,floor 和 ceiling...
    李威威閱讀 940評(píng)論 0 0
  • 《我的日程安排表》截止目前(2020-02-03)在 LeetCode 上一共有三道題,其中兩個(gè)中等難度换可,一個(gè)困難...
    fe_lucifer閱讀 344評(píng)論 0 0
  • 算法思想 一椎椰、二分查找 1. 算法思想 算法詳解 算法細(xì)節(jié) 一定要看二分查找細(xì)節(jié).md 實(shí)現(xiàn)時(shí)需要注意以下細(xì)節(jié): ...
    因丶為閱讀 377評(píng)論 0 0
  • 今天忙著看書(shū)沾鳄,不碼啊阿啊阿啊阿啊阿啊阿啊阿啊阿啊阿啊阿啊阿啊啊阿啊阿啊阿啊阿啊阿啊阿啊阿啊阿啊啊阿啊阿啊阿啊阿啊阿...
    貓湯先森閱讀 221評(píng)論 0 0