替换空格

【题目描述】

    请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

 

 

【解题思路】

 

 

【代码实现】

实现一：

假设：要求在原来的字符串上做替换，并且保证输入的字符串后面有足够多的多余空间。

在原有字符串的基础之上，从后往前逐次移动

class Solution {
public:
    //length为str指向区域可以容纳的字符上限
    void replaceSpace(char *str,int length) {
        if(str==NULL||length<=0)
            return;
        int originalLength=0;//字符数目
        int numberOfBlank=0;//字符间的空格数目
        int i=0;
        while(str[i]!='')
        {
            ++originalLength;
            if(str[i]==' ')
                ++numberOfBlank;
            ++i;
        }   
        int newLength=originalLength+numberOfBlank*2;
        if(newLength>length)
            return;
        int indexOfOriginal=originalLength;
        int indexOfNew=newLength;
        while(indexOfOriginal>=0&&indexOfOriginal<indexOfNew)
        {
            if(str[indexOfOriginal]==' ')
            {
                str[indexOfNew--]='0';
                str[indexOfNew--]='2';
                str[indexOfNew--]='%';
            }
            else
            {
               str[indexOfNew--]=str[indexOfOriginal]; 
            }      
            --indexOfOriginal;
        }
    }
};

实现二：调用库函数

class Solution {
public:
    //length为str的长度
    string replaceSpace(string str,int length) {
        int i=0; 
        while(i < str.size()) 
        { 
            if(str[i]== ' '){                  
                str.replace(i,1,"%20"); 
                i+=3;  
            } 
            else 
                i++; 
        } 
        return str; 
    }
};