<ul id="akaoo"></ul>

【劍指offer】2.替換空格

Leo_chen 發布于2019-08-23 14:34 / 3340人閱讀

摘要：例如，當字符串為則經過替換之后的字符串為。題目說的不太嚴謹能不能允許連續出現多個空格若有可能連續多個空格，用多個還是單個進行替換分三種情況解答不會出現連續多個空格直接用空格將字符串切割成數組，在用進行連接。

題目描述

請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。

題目說的不太嚴謹：

1.能不能允許連續出現多個空格？

2.若有可能連續多個空格，用多個還是單個20%進行替換？

分三種情況解答

1.不會出現連續多個空格：

直接用空格將字符串切割成數組，在用20%進行連接。

function replaceSpace(str)
{
    return str.split(" ").join("%20");
}

2.允許出現多個空格，每個空格均用一個20%替換：

用正則表達式找到所有空格依次替換

function replaceSpace(str)
{
    return str.replace(/s/g,"%20");
}

-----2019.1.8----- add

這里使用上面的split方法也是可以的，例如

"a   b".split(" ") 

["a", "", "", "b"]

join

a%20%20%20b

-----2019.1.8----- add

3.允許出現多個空格，多個空格用一個20%替換：
用正則表達式找到連續空格進行替換

function replaceSpace(str)
{
    return str.replace(/s+/g,"%20");
}

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/100805.html

Problem 4：替換空格（字符串）

摘要：注用替換的原因，空格在碼中的序號為，用十六進制表示為。在第一個空格處，空格替換為，空格之后的字符全部右移三個位置。同理，第一次移動后，向后遍歷，在第二個空格處繼續將后邊字符移動。因此后者應舍去，否則會不通過牛客測試。一、題目描述請實現一個函數，將一個字符串中的每個空格替換成%20。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。注...

wenyiweb 2019-08-16 15:04 評論0 收藏0
劍指offer(javascript版)

摘要：二維數組中的查找在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹并返回。 1.二維數組中的查找在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數...

imtianx 2019-08-20 15:20 評論0 收藏0
劍指Offer(Java版) 持續更新中

摘要：面試題從尾到頭打印鏈表輸入一個鏈表，從尾到頭打印鏈表每個節點的值面試題重建二叉樹輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹并返回。隊列中的元素為類型。其中負數用補碼表示。面試題2 單例(之前有整理，略) 面試題3 二維數組中的查找 public boolean find(int target, int [][] arra...

justCoding 2019-08-15 11:04 評論0 收藏0
劍指offer中的算法題(PHP版)

摘要：二維數組中的查找在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。解法有兩種，一種是遞歸法，一種是迭代法但是遞歸法計算的時間復雜度是以的指數的方式遞增的，如果面試中千萬不要用遞歸法，一定要用迭代法。二維數組中的查找在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和...

big_cat 2019-06-27 15:43 評論0 收藏0