剑指Offer 4 替换空格

题目描述

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

解法

对于全部字符扫描，创建一个StringBuilder，字符不是空格就append()，是空格就append(%20);

代码

  public static StringBuffer replaceSpace(StringBuffer str) {
            String a = String.valueOf(str);
            char [] test = a.toCharArray();
            StringBuffer b = new StringBuffer();

        for (int i = 0 ; i<test.length;i++)
        {

            if (test[i]==' ')
            {
               b.append("%20");
            }
            else
            b.append(test[i]);
        }

        return b;
    }
        public static StringBuilder replaceSpace1(StringBuffer str) {

            StringBuilder b= new StringBuilder();
        for (int i = 0 ; i<str.length();i++)
        {

            if (str.charAt(i)==' ')
            {
                //b.append("%20");
                b.append('%');
                b.append('2');
                b.append('0');
            }
            else
                b.append(str.charAt(i));
        }

        return b;
    }

收获

1. StringBuffer 线程同步，速度略低
   StringBuilder 线程不同步，速度快

2. 字符串常考，所以基本的操作最好熟悉；
   比如说append(),我自己敲代码根本不知道,String没有这个方法，因为String不可变；

3. String 不可变，所以算法题不知道用的多吗？ 但是处理较少的字符串，String还是可以用的；

4. String家族有个charAt()方法，负责提取目标位置的字符

        String b = "hello world";
        System.out.println(b.charAt(4));