Java请实现一个函数用来找出字符流中第一个只出现一次的字符

题目描述

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

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

import java.util.*;

public class Solution {
    //Insert one char from stringstream
    /**
     * 为什么需要创建数组长度为256?
     * ASCII 码一共规定了128个字符的编码，比如空格SPACE是32（二进制00100000），
     * 大写的字母A是65（二进制01000001）。这128个符号（包括32个不能打印出来的控制符号），
     * 只占用了一个字节的后面7位，最前面的一位统一规定为0。
     *
     * 二、非 ASCII 编码
     * 英语用128个符号编码就够了，但是用来表示其他语言，128个符号是不够的。比如，在法语中，字母上方有注音符号，它就无法用 ASCII 码表示。
     * 于是，一些欧洲国家就决定，利用字节中闲置的最高位编入新的符号。比如，法语中的é的编码为130（二进制10000010）。
     * 这样一来，这些欧洲国家使用的编码体系，可以表示最多256个符号。
     */
    //int[]数组 初始值 每个元素为0
    int[] hashArray = new int[256];
    StringBuffer sb = new StringBuffer();
    
    public void Insert(char ch)
    {
        sb.append(ch);
        
        if(hashArray[ch] == 0){
            hashArray[ch] = 1;
        }else{
            hashArray[ch] += 1;
        }
 
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        char[] strs = sb.toString().toCharArray();
        for(char c : strs){
            if(hashArray[c] == 1){
                return c;
            }
        }
        
        return '#';
    }
}