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

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

思路：
这题可应用字符对应的ASCII的值作为数组的下标，该下标对应的数组元素默认为0，每次传入一个字符，在数组元素原来的基础上加1，遍历数组，把首个元素值为1的下标对应的字符返回

public class Solution {
    int[] hashTable = new int[256];
    StringBuffer buffer =  new StringBuffer();
    
    // Insert one char from stringstream
    public void Insert(char ch) {
        
        buffer.append(ch);
        
        if (hashTable[ch] == 0) {
            // 将ch字符对应的ascii码作为数组的下标
            hashTable[ch] = 1; 
        }else {
        hashTable[ch] = hashTable[ch] + 1;
        }
    }

    // return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        
        // 转换成char类型的数组
        char[] ch = buffer.toString().toCharArray();
        
        for (char bu : ch) {
            // 利用数组的下标判断该元素是否为1，若是即该ch只出现一次
            if (hashTable[bu] == 1) {
                return bu;
            }
        }
        return '#';
    }
}