剑指offer面试题 5. 替换空格
Posted hglibin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer面试题 5. 替换空格相关的知识,希望对你有一定的参考价值。
面试题 5. 替换空格
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.
则经过替换之后的字符串为We%20Are%20Happy。
实现代码
public class Solution {
public String replaceSpace(StringBuffer str) {
if(str==null||str.length()==0)
return str==null?null:str.toString();
int oldLen = str.length();
for(int i=0;i<oldLen;i++){
if(str.charAt(i)==' '){
str.append(" ");//每遇到一个空格,添加两个空格来补充
}
}
int newLen = str.length();
int p1 = oldLen - 1,p2 = newLen - 1;
while(p1>=0&&p2>p1){
char c = str.charAt(p1--);
if(c==' '){
str.setCharAt(p2--, '0');
str.setCharAt(p2--, '2');
str.setCharAt(p2--, '%');
}else{
str.setCharAt(p2--, c);
}
}
return str.toString();
}
}
以上是关于剑指offer面试题 5. 替换空格的主要内容,如果未能解决你的问题,请参考以下文章