zoukankan      html  css  js  c++  java
  • 剑指Offer-54.字符流中第一个不重复的字符(C++/Java)

    题目:

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

    输出描述:

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

    分析:

    使用map将字符流中的每一个字符出现的次数记录下来,然后当调用FirstAppearingOnce()时,按字符流的顺序查找在map中出现的次数,如果为1,返回该字符即可。

    java中,LinkedHashMap的keySet是有序的,且是插入顺序,所以直接对map进行遍历,查找到第一个value为1的字符即可。

    程序:

    C++

    class Solution
    {
    public:
      //Insert one char from stringstream
        void Insert(char ch)
        {
            res += ch;
            m[ch] ++;
        }
      //return the first appearence once char in current stringstream
        char FirstAppearingOnce()
        {
            for(auto i:res){
                if(m[i] == 1)
                    return i;
            }
            return '#';
        }
    private:
        string res = "";
        map<char, int> m;
    };

    Java

    import java.util.*;
    public class Solution {
        //Insert one char from stringstream
        public void Insert(char ch)
        {
            if(linkedHashMap.get(ch) == null) {
                linkedHashMap.put(ch, 1);
            }else {
                linkedHashMap.put(ch, linkedHashMap.get(ch)+1);
            }
        }
      //return the first appearence once char in current stringstream
        public char FirstAppearingOnce()
        {
            for (char key : linkedHashMap.keySet()){
                if(linkedHashMap.get(key) == 1)
                    return (char)key;
            }
            return '#';
        }
        //@SuppressWarnings("unused")
        private Map<Character,Integer> linkedHashMap = new LinkedHashMap<>();
    }
  • 相关阅读:
    sas 基础(1)-关于数据格式的SAS函数
    sas 命令行打开SAS IDE 的代码
    获取指定数据集观测数
    sas spawner
    sas 解析json
    正则表达式(更新中。。。)
    async await的简单使用
    element ui只输入数字校验
    element ui中表单循环项的校验
    微信小程序template和组件
  • 原文地址:https://www.cnblogs.com/silentteller/p/12098395.html
Copyright © 2011-2022 走看看