引入
这是我最近遇到的一道面试题,是不是很简单?
扫描字符串然后每次碰到空格进行替换?
每次替换的时候都必须把空格后面的字符都往后移两个位置,这么暴力的方法怎么能在面试的时候体现出水平呢~
通过从后往前遍历来减少移动的次数才好一点嘛~使用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拼接,会产生大量的字符串效率太低