内容
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
代码
class Solution {
public String replaceSpace(String s) {
if(s== null|| s.length()==0){
return s;
}
StringBuilder str = new StringBuilder();
for(int i = 0;i<s.length();i++){
if(s.charAt(i)==' '){
str.append(" ");
//如果有空格,再添加俩个空间位置
}
}
if(str.length()==0){
return s;
}//当前数组没有要添加新的空间(字符串没有空格)
int left = s.length()-1;
//原字符串的末尾位置
s+= str.toString();
//添加空白空间
int right = s.length()-1;
//添加空间后的字符串末尾位置
char[] chars = s.toCharArray();
while(left>= 0){
if(chars[left]== ' '){
chars[right--]='0';
chars[right--]='2';
chars[right]='%';
}
else{
chars[right] = chars[left];
}
left--;
right--;
}
return new String(chars);
}
}
语法问题
1.StringBuilder str = new StringBuilder();
在StringBuilder的对象创建时没有指定长度,StringBuilder对象会自动生成一个16位的字符数组.StringBuilder 对字符串的操作是直接改变字符串对象本身,而不是生成新的对象,所以新能开销小。频繁使用字符串拼接的时候可以用StringBuilder(推荐)或者StringBuffer
2.str.append(" ");
public StringBuilder append(Object obj)
追加 Object 参数的字符串表示形式。
参数将被转换成字符串,就好象使用了 String.valueOf 方法一样。然后,将所得字符串中的字符追加到此序列
3.s+= str.toString();
构建新的字符串,如果采用+字符串连接的方式效率低,因为采用连接的方式,每次连接,都需要构建一个新的StringBuilder对象,费时费力,
4.s.toCharArray();
而String.toCharArray()是将一个字符串转化为一个字符数组
String.getBytes()是将字符串转化为一个字节数组