《剑指offer》----替换空格

《剑指offer》----替换空格

题目描述

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

解题思路

首先不考虑使用replaceAll函数，否则一行return str.toString().replaceAll(" ", "%20")就结束了，没有意义。①首先考虑从前往后进行处理，如果发现空格，则每插入"%20"中的一个字符，就需要把后面的所有字符都往后移动一格，②其实考虑从后往前，计算替换后的长度，指针p和q分别指向初始字符串的最后一位和替换字符串的最后一位，如果p指向的字符不为空格时，将该字符移动到q指针指向的位置（同时q--），当p为空格时，则往q指向的位置依次插入'0','2','%'（因为是从后往前），循环直到p到字符串头。

源码

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int lengthBefore=str.length();           //初始字符串长度
        int countSpace=0;                           //空格数量
        int lengthAfter=0;                             //替换后字符串长度
        int p,q;                                             //指向初始字符串的最后一位和替换字符串的最后一位
        
        for(int i=0;i<lengthBefore;i++){        //统计空格数量
            if(str.charAt(i)==' '){
                countSpace++;
            }
        }
        
        lengthAfter=lengthBefore+countSpace*2;  //计算替换后字符串长度
        str.setLength(lengthAfter);              //设置长度
        
        p=lengthBefore-1;                      //指向初始字符串的最后一位和替换字符串的最后一位
        q=lengthAfter-1;

/*** 

*如果p指向的字符不为空格时，将该字符移动到q指针指向的位置（同时q--），当p为空格时，则往q指向的位置依次插

 *入'0','2','%'（因为是从后往前），循环直到p到字符串头。

*/
        while(p>=0){                                   
            char c=str.charAt(p--);
            if(c==' '){
                str.setCharAt(q--,'0');
                str.setCharAt(q--,'2');
                str.setCharAt(q--,'%');
            }else{
                str.setCharAt(q--,c);
            }
        }
        return str.toString();
    }
}