题解 | #字符流中第一个不重复的字符#

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

https://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720

#include <unordered_map>
class Solution {
 public:
  queue<char> qu;
  unordered_map<char, int> umap;
  //Insert one char from stringstream
  void Insert(char ch) {
    if (umap.find(ch) == umap.end()) {
      umap.insert({ch, 1});
      qu.push(ch);
    } else {
      umap[ch]++;
    }
  }
  //return the first appearence once char in current stringstream
  char FirstAppearingOnce() {
    int i = 0;
    int qsize = qu.size();
    while (i < qsize) {
      char front_value = qu.front();
      if (umap[front_value] != 1) {
        qu.pop();
        i++;
        continue;
      } else {
        return front_value;
      }
      i++;
    }
    return '#';
  }

};

全部评论

相关推荐

12-02 17:22
已编辑
西安交通大学 Java
华为 昇腾 ai软件开发 薪资20k x (14-16),职级13A,5%公积金,c/cpp
BLOOMING7:闭眼滴滴,华子给的又少又累
点赞 评论 收藏
分享
一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
暴走萝莉莉:这是社招场吧,作为HR说个实话:这个维护关系的意思是要有政府资源,在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验,意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态,就是要求说话好听情商高,酒量好。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务