剑指offer--54字符流中第一个不重复的字符

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zj15527620802/article/details/84997221

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

输出描述:

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

这个题和之前有一道题很相似，不过这个题唯一的变换就是没有给出最后的字符串，所以我们无法遍历他，为了解决这个问题，我们可以实现定义一个空的字符串，往空字符串追加，或者是定义一个stringbuffer,往后面追加。

核心的思想是，定义一个数组，出现一次的字符，数组（用字符的ASCII表示当前字符在数组中的位置）中加一，再出现一次，再加一，最后我们遍历这个字符串，从第一个字符开始遍历，谁在数组中对应的值是第一个是1，那么这个字符就是我们要的，下面给出两个不同的代码。

package JZoffertest;

public class test54 {
    //Insert one char from stringstream
    int hash[]=new int[256];
    String s="";
    public void Insert(char ch)
    {
        s+=ch;
        hash[ch]++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
    for(int i=0;i<s.length();i++) {
    	if(hash[s.charAt(i)]==1) {
    		return s.charAt(i);
    	}
    }
    return '#';
    }
}

public class Solution {
    //主要的思想是利用一个数组，而且数组的下标就是该字符代表的整数
    //Insert one char from stringstream
    int[] hashTable = new int[256];//因为这个字符是由8位组成，所以这儿数组最大是256个
    StringBuffer buffer = new StringBuffer();
    public void Insert(char ch)
    {
        buffer.append(ch);
        if(hashTable[ch] == 0){
            hashTable[ch] = 1;
        }else{
            hashTable[ch] = hashTable[ch] + 1;
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        char[] temp = buffer.toString().toCharArray();
        for(char ch: temp){
            if(hashTable[ch] == 1){
                return ch;
            }
        }
        return '#';
    }
}