空格替换成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拼接,会产生大量的字符串效率太低
更多推荐
将一个字符串中的空格替换成20%
发布评论