引入

这是我最近遇到的一道面试题，是不是很简单？
扫描字符串然后每次碰到空格进行替换？
每次替换的时候都必须把空格后面的字符都往后移两个位置，这么暴力的方法怎么能在面试的时候体现出水平呢~
通过从后往前遍历来减少移动的次数才好一点嘛~使用Java的就可以直接用stringBuffer来写了

题目

请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”

#include<iostream>
using namespace std;
class Solution {
public:
	void replaceSpace(char *str,int length) {
        int i,j,sum=0,tmp_len;
        for(i=0;i<length;i++)
        {
            if(str[i]==' ')
            {
                sum++;
            }
        }
        tmp_len = length+2*sum-1;
        j=length-1;
        while(j>=0)
        {
            if(str[j]==' ')
            {
                j--;
                str[tmp_len--]='0';
                str[tmp_len--]='2';
                str[tmp_len--]='%';
            }
            else
            {
                str[tmp_len--]=str[j--];
            }
        }
        
	}
};

其他解法

还可以利用专用处理可改变字符串的StringBuffer类来处理

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer res = new StringBuffer();
        int len = str.length() - 1;
        for(int i = len; i >= 0; i--){
            if(str.charAt(i) == ' ')
                res.append("02%");
            else
                res.append(str.charAt(i));
        }
        return res.reverse().toString();
    }
}

注：直接使用String拼接，会产生大量的字符串效率太低