替换空格

题目：

解题思路：

1、先遍历字符串，得到空格的数量和位置。

2、要注意空格的位置要减去排在前面的空格数量。

3、把原来有空格的字符串的所有空格除去，得到除去空格后的所有字符。

4、遍历这个新的无空格的字符list，在相应的空格位置上加上%20。

5、此时的处理只能处理前面和中间的空格，尾部的空格不能处理。

6、处理尾部空格，用最后总共的字符数-现在已经处理好的字符数就是尾部缺 少的字符数，给加上%20就行了。

代码：

import java.util.ArrayList;
import java.util.List;

/**
 * @Name:
 * @Description:
 * @Author:hutao2@myhexin.com
 * @Date:2019/7/23 11:23
 */
public class test2 {
    public static void main(String[] args) {
        StringBuffer str = new StringBuffer("Hello  dd   ss  d d dd  dd           world");
        System.out.println(replaceSpace(str));
    }

    public static String replaceSpace(StringBuffer str) {
        String str1 = new String(str);
        List<Character> ch1 = new ArrayList<>();
        List<Character> ch2 = new ArrayList<>();
        int num = 0;
        List<Integer> index = new ArrayList<>();
        for(int i=0; i < str1.length();i++){
            if(str1.charAt(i)==' '){
                index.add(i-num); //减掉前面除掉的空格的位置
                num++;
            }
        }
        System.out.println("num:"+ num + " index: "+ index);
        String str2 = str1.replaceAll(" ","");
        for(int i=0;i<str2.length();i++){
            ch1.add(str2.charAt(i));
        }
        System.out.println("ch1:" + ch1);
        for (int i = 0; i < ch1.size(); i++) {
            for (int j = 0; j < index.size(); j++) {
                if (i == index.get(j)) {
                    ch2.add('%');
                    ch2.add('2');
                    ch2.add('0');
                }
            }
            ch2.add(ch1.get(i));
        }

        //处理字符串尾部的空格
        int qs = str1.length()+num*2 - ch2.size();//总共最后应该有的字符个数-现在的字符个数，就是尾部缺少的
        System.out.println(qs);
        for (int i = 0; i < qs/3; i++) {
            ch2.add('%');
            ch2.add('2');
            ch2.add('0');
        }

        StringBuffer str3 = new StringBuffer();
        for (int i = 0; i < ch2.size(); i++) {
            str3.append(ch2.get(i));
        }
        return str3.toString();
    }

}