zoukankan      html  css  js  c++  java
  • 牛客网 字符流中第一个不重复的字符

    题目:

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

    解题:

    import java.util.*;
    public class Solution {
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        ArrayList<Character> list = new ArrayList<Character>();//字符流中有的字符
        //Insert one char from string stream
        public void Insert(char ch)
        {
            if(map.containsKey(ch)){
                map.put(ch, map.get(ch) + 1);
            }else{
                map.put(ch, 1);
            }
            list.add(ch);//按顺序添加了
        }
        //return the first appearance once char in current string stream
        public char FirstAppearingOnce()
        {
            for(char key : list){
                if(map.get(key) == 1){
                    return key;
                }
            }
            return '#';
        }
    }
  • 相关阅读:
    linux系统rewrite重定向及搭建discuz
    nginx客户端请求分类
    linux系统nginx动静分离
    RDB与AOF
    AOF持久化
    redis持久化(RDB)
    redis操作
    redis搭建
    Redis简介
    小技巧从此拒绝$?
  • 原文地址:https://www.cnblogs.com/yanhowever/p/12297605.html
Copyright © 2011-2022 走看看