剑指 Offer——2. 替换空格

Posted 2022-05-29 xiehang

题目描述

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

思路与实现

解法：
先遍历一遍字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串长度。

每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2*空格的数目。

我们从字符串的后面开始复制和替换，首先准备两个指针，P1和P2，P1指向原始字符串的末尾，P2指向替换之后字符串的末尾。

接下来，向前移动指针P1，逐个把它指向的字符复制到P2指向的位置，直到碰到第一个空格。

public class Solution 
    public String replaceSpace(StringBuffer str) 
        int beforeLength = str.length();
        int spaceNum = 0;
        for(int i = 0; i < beforeLength; i ++)
            if(str.charAt(i) == ' ')
                spaceNum ++;
            
        
        int afterLength = beforeLength + 2*spaceNum;
        str.setLength(afterLength);
        int p1 = beforeLength - 1;
        int p2 = afterLength - 1;
        while(p1 != p2)
            if(str.charAt(p1) == ' ')
                str.setCharAt(p2 --, '0');
                str.setCharAt(p2 --, '2');
                str.setCharAt(p2 --, '%');
            else
                str.setCharAt(p2 --, str.charAt(p1));
            
            p1 --;
        
        return str.toString();