题目1510：替换空格

题目描述：

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

输入：

每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。

输出：

对应每个测试案例，出经过处理后的字符串。

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

这是剑指offer上面的一道题目，被九度改编成了上机题。

如果要单纯的完成这道题，有个很简单的思路就是，遇到非空格就输出，遇到空格就输出“%20”。对应代码是这样的：

#include <iostream>
#include <string>
#include <cstdio>
 
using namespace std;
 
int main()
{
    char str[10000001];
    while(gets(str))
    {   
        int i=0;
        while(str[i]!='\0')
        {
             if(str[i]==' ') cout<<"%20";
             else cout<<str[i];
             i++;                 
        }   
        cout<<endl;             
    }   
    return 0;
} 
/**************************************************************
    Problem: 1510
    User: 小燧石
    Language: C++
    Result: Accepted
    Time:20 ms
    Memory:11216 kb
****************************************************************/

但是，很明显这是一种投机取巧的办法，不是题目的本意。我想题目的本意应该是不使用其他的缓冲区，将这样的字符串转存为题目中的形式。

《剑指offer》中分析的很清楚，如果从前往后找空格，遇到空格时将后面的字符后移，这样后面的字符会多次移动，影响效率。如果先计算出空格数目，从后往前，就可以实现一个字符只移动一次。转换一个思路。效率会大增，上代码：

#include <iostream>
#include <string.h>
#include <cstdio>
 
usingnamespace std;
 
charstr[10000001];
 
intmain()
{
    
    while(gets(str))
    {  
        intnum=0,len=0;
        len = strlen(str);
        for(inti=0;i<len;i++)
        {
            if(str[i]==' ') num++;        
        } 
         
        for(inti=len-1;i>=0;i--)
        {
             str[i+num*2] = str[i];
             if(str[i]==' ')
             {
                 str[i+num*2]='0';
                 str[i+num*2-1]='2';
                 str[i+num*2-2]='%';
                 num--; 
             }    
        } 
         
        len = strlen(str);
        for(inti=0;i<len;i++)
        {
            cout<<str[i];      
        } 
        cout<<endl;
            
    }  
    return0;
}
 
/**************************************************************
    Problem: 1510
    User: 小燧石
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:11284 kb
****************************************************************/