练习（2）

一、替换空格

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

则经过替换之后的字符串为We%20Are%20Happy

解：我能想到的就是字符串转为字符数组，遍历数组，每遇到空格就替换为20%。但有个问题是，20%是由三个字符组成的。

所以每遍历到空格，需要在其尾部添加两个任意字符。

参考大佬的思路，令p1指向字符串原来的末尾位置，p2指向字符串现在的末尾位置。p1和p2从后往前遍历，当p1遍历到一个空格时，令p2指向的位置依次填入02%，否则就填充p1指向指向字符的值。从后往前遍历是为了在改变p2所指向的内容时，不会影响到p1遍历原来字符的内容。

public class My {
    public static void main(String []args) {
    StringBuffer ff=new StringBuffer("how are you!");
    System.out.print(replaceSpace(ff));
    }
     public static String replaceSpace(StringBuffer str){
        String str1=str.toString();
        if (str1.equals(""))
            return str1;
        char []strArray = str1.toCharArray();//原来的字符串转为字符数组
        int i=0;
        int lengthSpace=0;
        while(i<strArray.length){//计算原字符串由多少个空格
            if (strArray[i]==' '){
                lengthSpace++;
            }
            i++;
        }
        int newStrLength=strArray.length+lengthSpace*2;//新数组的长度为原数组长度+应增空格数
         char []newStr=new  char[newStrLength];
         int j=newStrLength-1;//新数组末尾
         i=strArray.length-1;//原数组末尾
         while (i>=0){
             if(strArray[i]!=' '){
                 //若原数组当前字符不为空，新数组当前位置填入原数组字符
                 newStr[j--]=strArray[i--];
             }else{
                 //为空则，新数组依次填入02%
                 newStr[j--]='0';
                 newStr[j--]='2';
                 newStr[j--]='%';
                 i--;
             }
         }
        return new String(newStr);
     }
}

二、字符流中第一个不重复的字符

请实现一个函数用来找出字符流中第一个只出现一次 的字符。例如，当从字符流中只读出前两个字符“go”时，第一个只出现一次的字符是“g”。当从该字符读出前六个字符“google”时，第一个只出现一次的字符是“1”。

解：将字节流保存起来，通过哈希表统计字符流中每个字符出现的次数，顺便将字符流保存在string中，然后再遍历string，从哈希表中找到第一个出现一次的字符。

另有大佬思路：https://blog.nowcoder.net/n/8c8e15884dda4778bab0ec651283f43d?f=comment

• 入队：获取字符流中的一个字符时，当我们判断它是不重复时，将它加入队列；
• 输出/出队：注意，因为队列中存储的 “不重复字符” 在一系列的流读取操作后，随时有可能改变状态（变重复），所以，队列中的字符不能直接输出，要先进行一次重复判断，如果发现队头字符已经重复了，就将它移出队列并判断新的队头，否则，输出队头的值；

• import java.util.Queue;
  import java.util.LinkedList;
  import java.lang.Character;
   
  public class Solution {
      int[] charCnt = new int[128];
      Queue<Character> queue = new LinkedList<Character>();
   
      //Insert one char from stringstream
      public void Insert(char ch) {
          if (charCnt[ch]++ == 0) //新来的字符，入队
              queue.add(ch);
      }
      //return the first appearence once char in current stringstream
      public char FirstAppearingOnce() {
          Character CHAR = null;
          char c = 0;
          while ((CHAR = queue.peek()) != null) {
              c = CHAR.charValue();
              if (charCnt[c] == 1) //判断是否脱单了，没脱单则输出
                  return c;
              else queue.remove(); //脱单了就移出队列，它不会再回来了
          }
          return '#'; //队空，返回#
      }
  }

   

三、表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,“5e2","-123","3.1416"和”-1E-16“都表示数值。但是“12e”,"1a3.14","1.2.3","+-5"和“12e+4.3”都不是。

思路：使用正则表达式匹配。

/**
[]  字符集合
()  分组
?   重复0~1
+   重复1~n
*   重复0~n
.   任意字符
\.  转义后的
\d  数字
*/
public class My {
    public static void main(String []args) {
        String a="+100";
        char[] test=a.toCharArray();
        System.out.println(isNumeric(test));
    }
    public static boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?");
    }
}