替换空格

Posted 2022-09-14 aiguozou

请实现一个函数，把字符串中的每个空格替换成"%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