替换空格
Posted markleebyr
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了替换空格相关的知识，希望对你有一定的参考价值。
题目描述
请实现一个函数，将一个字符串中的空格替换成 。例如，当字符串为We Are Happy.则经过替换之后的字符串为We Are Happy。
Solution2:
public class Solution {
public String replaceSpace(StringBuffer str) {
String s = str.toString();
char[] ch = s.toCharArray();
StringBuffer sb = new StringBuffer(); //新建一个StringBuffer
for (int i = 0; i < ch.length; i++) {
if (ch[i] == ‘ ‘)
sb.append("%20");
else
sb.append(ch[i]);
}
return sb.toString();
}
}
Solution3://要从后往前替代，从前往后的话效率很低（遇到空格后每个字符都要移动）
public class Solution {
public String replaceSpace(StringBuffer str) {
int numSpace = 0;
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ‘ ‘)
numSpace++; //计算空格的个数
}
int indexOld = str.length() - 1; //原始字符串最后一个字符的下标
int newLength = str.length() + 2 * numSpace; //新字符串长度，每遇到空格，长度加2(空格=> )
int indexNew = newLength - 1; //新字符串最后一个字符的下标
str.setLength(newLength); //一定记住要扩大str的长度
for (; indexOld >= 0; indexOld--) { //从后往前扫描
if (str.charAt(indexOld) == ‘ ‘) {
str.setCharAt(indexNew--, ‘0‘);
str.setCharAt(indexNew--, ‘2‘);
str.setCharAt(indexNew--, ‘%‘);
numSpace--;
if (numSpace == 0) { //说明空格都没了，前面的字符就不用动了
break;
}
} else
str.setCharAt(indexNew--, str.charAt(indexOld));
}
return str.toString();
}
}
以上是关于替换空格的主要内容，如果未能解决你的问题，请参考以下文章