第四題 替換空格

function replaceSpace(str)
{
    var temp = '';
    for(var i=0;i<str.length;i++){
      if (str[i] == " ")
          temp += "%20";
      else
          temp += str[i]; 
    }
    return temp;

}

或者正則表達(dá)式做法:

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

擴(kuò)展題:
兩個(gè)排序的數(shù)組A1和A2,內(nèi)存在A1的末尾有足夠多的空余空間容納A2,實(shí)現(xiàn)一個(gè)函數(shù):把A2中的所有數(shù)字插入到A1中并且所有的數(shù)字是排序的。

function merge(arr1,arr2){
        var len1=arr1.length-1;
        var len2=arr2.length-1;
        var len=len1+len2+1;
        var arr=new Array();
        while(len1>=0&&len2>=0){
            if(arr1[len1]<=arr2[len2]){
                arr[len]=arr2[len2];
                len--;
                len2--;
            }else{
                arr[len--]=arr1[len1--];
            }
        }
        while(len1>=0){
            arr[len--]=arr1[len1--];
        }
        while(len2>=0){
            arr[len--]=arr2[len2--];
        }
        return arr;
    }

//運(yùn)行結(jié)果:

merge([1,2,3,4,5],[2,4,6,7,7,8,10]);
[1, 2, 2, 3, 4, 4, 5, 6, 7, 7, 8, 10]

C++寫(xiě)法:

#include <iostream>
    using namespace std;
    void merge(int a[],int len1,int b[],int len2)
    {
        int i = len1+len2;
        i--;
        len1--;
        len2--;

        while(len1 >= 0 && len2 >= 0)
        {
           if (a[len1] >= b[len2])
           {
              a[i--] = a[len1--];
           }
           else
           {
              a[i--] = b[len2--];
           }
        }

        while (len1 >= 0)
        {
           a[i--] = a[len1--];
        }

        while (len2 >= 0)
        {
           a[i--] = b[len2--];
        }
    }
    int main(){
    int a[5] = { 1, 3, 5, 7, 8 };
    int b[3] = { 2, 5, 7 };
    merge(a, 5, b, 3);
    std::cout << "[";
    for (int index = 0; index <8;index++)
    {
        std::cout << a[index];
        if(index!=7)
        {
            std::cout << ",";
        }
    }
    std::cout << "]";
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁(yè)) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,679評(píng)論 0 4
  • 第三章 類型、值和變量 1、存取字符串、數(shù)字或布爾值的屬性時(shí)創(chuàng)建的臨時(shí)對(duì)象稱做包裝對(duì)象,它只是偶爾用來(lái)區(qū)分字符串值...
    坤少卡卡閱讀 722評(píng)論 0 1
  • 人生總是在不斷地做選擇,以后想成為什么樣的狀態(tài),想成為什么樣的自己,從現(xiàn)在開(kāi)始就要做出選擇,丟棄什么,堅(jiān)持什么,都...
    白帆子MX閱讀 152評(píng)論 0 0
  • 本文選自《吸引力法則》大寶庫(kù) 昨天發(fā)了個(gè)說(shuō)說(shuō): “今天……終于下定決心要和你說(shuō)再見(jiàn)…… 畢竟在一起這么多年了,要和...
    賴秋愷的吸引力法則大寶庫(kù)閱讀 249評(píng)論 0 1
  • 起因 先說(shuō)說(shuō)事情的起因,最近在分析數(shù)據(jù)時(shí)經(jīng)常遇到一種場(chǎng)景,代碼需要頻繁的讀某一張數(shù)據(jù)庫(kù)的表,比如根據(jù)地區(qū)ID獲取地...
    Dorm_Script閱讀 2,583評(píng)論 6 51

友情鏈接更多精彩內(nèi)容