题解 | #替换空格#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
        char[] ochars = s.toCharArray();
        // 1 统计空格数量
        int spaceNum = 0;
        for (int i = 0; i < ochars.length; i++) {
            if (ochars[i] == ' ') {
                spaceNum++;
            }
        }

        // 2 初始化新数组
        int nCharsLength = ochars.length + 2 * spaceNum;
        char[] nChars = new char[nCharsLength];

        // 3 根据旧数组填充新数组
        int nCharsIndex = 0;
        for (int index = 0; index < ochars.length; index++) {
            if (ochars[index] != ' ') nChars[nCharsIndex++] = ochars[index];
            else {
                // 遇到空填充三个值
                nChars[nCharsIndex++] = '%';
                nChars[nCharsIndex++] = '2';
                nChars[nCharsIndex++] = '0';
            }
        }
        return new String(nChars);
    }
}

解题思想：计算空值数量+新数组初始化+遍历旧值填充数据和空值