替换空格

【题目】请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

 

1. 时间复杂度为O(n)的算法。

首先，遍历原字符数组，得到空格的个数，乘以2就是新字符数组比原字符数组增加的字符空间。

然后，初始化新字符数组，定义两个指针，p1指向原字符数组的末尾，p2指向新字符数组的末尾。

最后，从后往前移动p1，根据p1指向的元素，给p2指向的位置赋值，同时移动p2。

public class Main {

    public static void main(String[] args) {

        String string = "We are happy.";

        Main main = new Main();

        System.out.println(main.process(string));

    }

    public String process(String string) {

        if (null == string) {
            return null;
        }

        char[] chars = string.toCharArray();

        // 计算空格个数
        int count = 0;
        for (int i = 0; i < chars.length; i++) {
            if (' ' == chars[i]) {
                count++;
            }
        }

        char[] charsConv = new char[chars.length + 2 * count];

        int p2 = charsConv.length - 1;
        int p1 = chars.length - 1;

        while (p1 >= 0) {

            if (' ' == chars[p1]) {
                charsConv[p2] = '0';
                charsConv[--p2] = '2';
                charsConv[--p2] = '%';
            } else {
                charsConv[p2] = chars[p1];
            }

            p2--;
            p1--;
        }

        return String.valueOf(charsConv);

    }
}