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

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

后台会用以下方式调用Insert 和 FirstAppearingOnce 函数

string caseout = “”;

1.读入测试用例字符串casein

2.如果对应语言有Init()函数的话，执行Init() 函数

3.循环遍历字符串里的每一个字符ch {

Insert(ch);

caseout += FirstAppearingOnce()

}

\2. 输出caseout，进行比较。

返回值描述:

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

哈希表

public class Solution {
    //Insert one char from stringstream
    StringBuilder bd = new StringBuilder();
    public void Insert(char ch){
        bd.append(ch);
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce(){
        int [][]hash = new int[128][2];
        char [] arr=bd.toString().toCharArray();
        
        for(int i=0;i<arr.length;i++){
            hash[arr[i]-' '][0]++;
            hash[arr[i]-' '][1]=i;
        }
        
        int minIndex = Integer.MAX_VALUE;
        for(int i=0;i<128;i++){
            if(hash[i][0]==1){
                if(hash[i][1]<minIndex){
                    minIndex = hash[i][1];
                }
            }
        }
        
        return minIndex==Integer.MAX_VALUE?'#':arr[minIndex];
        
    }
}

赏

谢谢你请我吃糖果

微信