【剑指offer】替换空格

题目描述

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

解析

这道题要考虑两种情况

• 对原字符串不进行任何操作，创建一个新的字符串进行添加操作。
• 在原字符串进行操作：

1. 首先遍历一下字符串数出空格的数量，对字符串进行扩容
2. 从后面遍历到前面，遇到空格则将字符串往后移动。
3. 添加替换的字符

代码

public class Main{
    public static void main(String[] args) {
        StringBuffer str=new StringBuffer();
        str.append("we are happy ");
        System.out.println(str);
        System.out.println(replaceSpace(str));
    }


    public static String replaceSpace(StringBuffer str) {

        int blank=0;
        //计算出空格数量
        for(int i=0;i<str.length();i++)
        {
            if(str.charAt(i)==' ')
            {
                blank++;
            }
        }

        //将字符串扩大blank*2
        str.setLength(str.length()+blank*2);
        int q=str.length()-1;//新字符串最后位置
        int p=str.length()-blank*2-1;//原始字符串最后位置
        //从最后移动字符串
        for(int i=str.length()-blank*2-1;i>=0;i--)
        {

            if(str.charAt(i)==' ')
            {
                for(int s=p;s>i;s--)
                {
                    str.setCharAt(q,str.charAt(s));
                    q--;
                }
                str.setCharAt(q--,'0');
                str.setCharAt(q--,'2');
                str.setCharAt(q--,'%');
                p=i-1;
            }

        }

        return str.toString();
    }
}