java算法：替换空格

问题

• 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

解决

class Solution {
    public String replaceSpace(String s) {
        //创建一个新的字符数组来储存s的每个字符
        int len1=s.length();
        char[] arr=new char[len1*3];
        char chack;
        int size=0;                             //size是从0开始的
        for(int i=0;i<len1;i++){                //i是<s的长度
            chack=s.charAt(i);
            if(chack==' '){
                arr[size++]='%';                //这里是size++而不是++size
                arr[size++]='2';
                arr[size++]='0';
            }else{
                arr[size++]=chack;
            }
        }
        String s2=new String(arr,0,size);         //将字符数组转换为字符串(数组，开始位置，大小)
        return s2;
    }
}

总结

• 把字符串 s 中的每个空格替换成"%20，这里是将s中的每个字符放到新的字符数组中，遇到空格就替换为%20，然后再将字符数组转换为字符串。