替换空格

请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。

思路

先遍历一次字符串，统计出字符串中空格的总数，并计算出替换之后的字符串的总长度，每替换一个加2
然后准备两个指针p1,p2
p1指向原始字符串的末尾,p2指向替换之后的字符串的末尾
p1向前移动，复制到P2指向的位置，直到碰到空格p1向前移动1格，p2插入字符串%20 并向前移动3格

实现

public String  replaceSpace(StringBuffer sb) {
    if (sb == null) {
        return null;
    }
    int N = sb.length();
    int indexOfOriginal = N - 1;
    for (int i = 0; i < sb.length(); i++) {
        if (sb.charAt(i) == ' ') {
            N = N + 2;
        }
    }
    sb.setLength(N);
    int indexOfNew = N - 1;
    while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal) {
        if (sb.charAt(indexOfOriginal) == ' ') {
            sb.setCharAt(indexOfNew--, '0');
            sb.setCharAt(indexOfNew--, '2');
            sb.setCharAt(indexOfNew--, '%');
        } else {
            char c = sb.charAt(indexOfOriginal);
            sb.setCharAt(indexOfNew--, c);
        }
        indexOfOriginal--;
    }
    return sb.toString();
}

测试用例

public void test() {
    System.out.print("Test：");
    StringBuffer sBuffer = new StringBuffer("a b c");
    String s = replaceSpace(sBuffer);
    System.out.println(s);
}

输出

Test：a%20b%20c

转载于:https://www.cnblogs.com/aiguozou/p/11438913.html