替换空格——剑指Offer

题目描述

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

解题思路

在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。

令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置（填充空格数*2个字符后的字符串末尾）。

P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。

从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

    public String replaceSpace(StringBuffer str) {
        //p1获取str原本的长度
        int p1=str.length()-1;
        //遍历
        for(int i=0;i<=p1;i++){
            //如果找到空格
            if(str.charAt(i)==' '){
                //因为一个空格要替换成三个字符（%20）
                //所以发现一个空格则任意追加两个字符
                str.append("12");
            }
        }
        //p2获取str追加空格数*2个字符后的长度，p1!=p2;  p!<p2;  (p2-p1)/2=空格数
        int p2=str.length()-1;
        //循环替换空格
        while(p1 >= 0 && p2 >= p1){
            //下标p1负责从尾到头寻找空格
            char c = str.charAt(p1--);
            if (c == ' ') {
                //p2--为先取值后-1
                //要求替换为%20所以逆序依次为02%
                str.setCharAt(p2--, '0');
                str.setCharAt(p2--, '2');
                str.setCharAt(p2--, '%');
            } else {
                //如果不是空格，则将c放到p2的位置（后移）
                str.setCharAt(p2--, c);
            }
        }
        return str.toString();
    }

牛客在线编程题

cyc2018解题思路

原文地址：https://www.cnblogs.com/yuyu97513/p/11465812.html