剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

class Solution {
    public String replaceSpace(String s) {
        //把字符串中的空格替换为%20；
        //首先把字符串转换为字节
        //通过遍历，将字符串转换为字节，然后当遍历到空格的时候，用%20代替
        //需要开辟额外的空间
        char[] array = new char[s.length*3];
        int size = 0;
        //边遍历，边转换
        for(int i=0;i<s.length;i++){
            //将每一个元素都转换为字节
            char c=s.charAt(i);
            //如果字节为空，那么就代替
            if(c==''){
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            }else{
                array[size++] = c;
            } 
        }
        String newStr = new String(array,0,size);
        return newStr;
    }
}