将一个字符串中的空格替换成20%

空格替换成20%"/>

将一个字符串中的空格替换成20%

引入

这是我最近遇到的一道面试题，是不是很简单？
扫描字符串然后每次碰到空格进行替换？
每次替换的时候都必须把空格后面的字符都往后移两个位置，这么暴力的方法怎么能在面试的时候体现出水平呢~
通过从后往前遍历来减少移动的次数才好一点嘛~使用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%");elseres.append(str.charAt(i));}return res.reverse().toString();}
}

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