[leetCode]剑指 Offer 05. 替换空格

字符数组

使用一个字符数组保存替换后的字符穿，该数组的的长度为源字符串长度的三倍以保证可容纳替换后的字符串长度。

class Solution {
    public String replaceSpace(String s) {
        int n = s.length();
        char[] array = new char[3*n];
        int size = 0;//替换后的字符串长度
        for(int i = 0; i < n; i++){
            char c = s.charAt(i);
            if(c == ' '){
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            }else{
                array[size++] = c;
            }
        }
        String ans = new String(array,0,size);
        return ans;
    }
}

相关题目

[leetCode]88.合并两个有序数组