字符流中第一个不重复的数字——剑指offer（Java）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/dadajixxx/article/details/87927914

/*题目
 *  请实现一个函数用来找出字符流中第一个只出现一次的字符
 * */

/*思路
 *
 * 巧用 字符数组解决问题， ch[c]++ ，用来标记出现的次数， 等于1的时候只出现一次
 * */

  char[] chars = new char[256];
    StringBuilder sb = new StringBuilder();

    public char insert(char ch){
        sb.append(ch);
        chars[ch]++;
        return ' ';
    }

    public char firstApperencingOnce() {
        char[] str = sb.toString().toCharArray();
        for(char c : str){
            if (chars[c] == 1){
                return c;
            }
        }
        return '#';
    }

    public static void main(String[] ars){
        offer55_two test = new offer55_two();
        test.insert('g');
        test.insert('o');
        test.insert('o');
        test.insert('g');
        test.insert('l');
        test.insert('e');
        System.out.print(test.firstApperencingOnce());
    }