剑指offer系列之五十三:字符流中第一个不重复的字符

题目描述

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

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

这题与前面的第一个不重复的字符有些重复了,所以直接看代码(已被牛客AC):

package com.rhwayfun.offer;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class FistNoRepeatChar {

    //创建一个HashMap用于保存每个字符的次数
    private Map<Character, Integer> map = new HashMap<Character, Integer>();
    //创建一个List集合用于接收字符流中的字符
    private List<Character> list = new ArrayList<Character>();

    //从字符流中插入字符到集合和Map中
    public void Insert(char ch) {
        if(!map.containsKey(ch)){
            map.put(ch, 1);
            list.add(ch);
        }else{
            map.put(ch, map.get(ch) + 1);
            if(list.contains(ch)){
                list.remove(Character.valueOf(ch));
            }
        }
    }

    //得到第一个只出现一次的字符
    public char FirstAppearingOnce() {
        if(list.isEmpty()) return '#';
        return list.get(0);
    }
}

你可能感兴趣的:(剑指offer系列之五十三:字符流中第一个不重复的字符)