题目描述

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

输出描述:

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

思路

使用一个LinkedHashMap来统计字符出现的次数

代码实现

package String;

import java.util.LinkedHashMap;

import java.util.Map;

/**

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

 * 题目描述

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

 * 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。

 * 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

 * 输出描述:

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

 * 思路：

 * 使用一个LinkedHashMap来统计字符出现的次数

 */

public class Solution26 {

    Map<Character, Integer> linkedHashMap = new LinkedHashMap<>();

    //Insert one char from stringstream

    public void Insert(char ch) {

        if (linkedHashMap.containsKey(ch)) {

            linkedHashMap.put(ch, linkedHashMap.get(ch) + 1);

        } else {

            linkedHashMap.put(ch, 1);

        }

    }

    //return the first appearence once char in current stringstream

    public char FirstAppearingOnce() {

        //遍历map集合，判断出现次数是否为1

        for (Map.Entry<Character, Integer> entry :

                linkedHashMap.entrySet()) {

            if (entry.getValue() == 1) {

                return entry.getKey();

            }

        }

        return '#';

    }

}