Poison

剑指 Offer 05. 替换空格

发表于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
    public String replaceSpace(String s) {
        int spaceCount = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                spaceCount++;
            }
        }

        char[] chars = new char[s.length() + spaceCount * 2];
        int i = s.length() - 1, j = chars.length - 1;
        while (i >= 0) {
            char c = s.charAt(i);
            if (c == ' ') {
                chars[j--] = '0';
                chars[j--] = '2';
                chars[j--] = '%';
            } else {
                chars[j--] = c;
            }
            i--;
        }

        return new String(chars);
    }
}
Reference

剑指 Offer 05. 替换空格