程式員面試經典程式設計（1）

題目描述

請編寫一個方法，将字元串中的空格全部替換為“%20”。假定該字元串有足夠的空間存放新增的字元，并且知道字元串的真實長度(小于等于1000)，同時保證字元串由大小寫的英文字母組成。

給定一個string iniString 為原始的串，以及串的長度 int len, 傳回替換後的string。

測試樣例：

“Mr John Smith”,13

傳回：”Mr%20John%20Smith”

”Hello World”,12

傳回：”Hello%20%20World”

思路：首先我們應該得到替換後的字元串的長度，計算公式為：新的長度=舊的長度+空格數目*2；

然後我們定義兩個整型變量分别指向舊的長度和新的長度；最後通過字元串的後移（舊的字元串數組的元素為空格的時候，新的字元串數組就增加新的元素“%20”，否則就直接複制）實作空格替換。

這道題我沒有建立新的字元串進行複制操作，空間複雜度大大的降低了。

#include<iostream>
#include<string>

using namespace std;

void replaceSpace(char* iniString,int length)
{

    if(iniString == NULL||length<=)
        return;
    int i,Blacknum=;
    for(i=;iniString[i]!='\0';i++)
    {
        if('a'<=iniString[i]&&iniString[i]<='z'||'A'<=iniString[i]&&iniString[i]<='Z'||iniString[i]==' ')
        {
            if(iniString[i]==' ')
              Blacknum++;
        }
        else
        {
          cout<<"字元串不合法"<<endl;
          return;
        }
    }
    int newlength1 = length+*Blacknum;
    int oldLength = length;
    int newLength = newlength1;
    while(oldLength>=&&newLength>=oldLength)
    {

        if(iniString[oldLength]==' ')
        {
            iniString[newLength--]='0';
            iniString[newLength--]='2';
            iniString[newLength--]='%';
        }
        else{
            iniString[newLength--]=iniString[oldLength];
        }
        --oldLength;
    }

}


void main()
{
    char p[]="Mr John Smith";
    cout<<p<<endl;
    replaceSpace(p,);
    cout<<p<<endl;
    getchar();
}