剑指offer-54.字符流中第一个不重复的字符
来源:互联网 发布:python培训机构 编辑:程序博客网 时间:2024/06/05 04:34
题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:对这个题目思考,可以发现,出现的字符 和 它的出现的次数 是一种对应关系,自然联想到 哈希表的 key-value 这种对应,或者应用关联容器 map,可以很方便的解决这个问题。
class Solution{public: vector<char>vec; map<char, int>yes; //Insert one char from stringstream void Insert(char ch) { vec.push_back(ch); yes[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { vector<char>::iterator iter = vec.begin(); for (; iter != vec.end(); ++iter) { if (yes[*iter] == 1) return *iter; } return '#'; }};
0 0
- 剑指offer-54.字符流中第一个不重复的字符
- 剑指offer——54.字符流中第一个不重复的字符
- 剑指offer--字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 剑指offer 55-字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 《剑指offer》字符流中第一个不重复的字符
- 剑指offer—字符流中第一个不重复的字符
- 剑指Offer--字符流中第一个不重复的字符
- 字符流中第一个不重复的字符(哈希表+vecor+剑指offer)
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之五十三:字符流中第一个不重复的字符
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之53:字符流中第一个不重复的字符
- 剑指offer-面试题55:字符流中第一个不重复的字符
- 剑指offer(57):字符流中第一个不重复的字符
- 剑指offer:字符流中第一个不重复的字符
- [剑指offer]字符流中第一个不重复的字符
- QT使用插件QAxWidget
- 汉诺卡Hanoi问题详解
- javaee中过滤器的理解
- 什么? 模拟器看着不爽?用USB真机调试太啰嗦?快用AndroidWifiADB无线真机调试吧
- php 子类中如何调用父类的变量和方法
- 剑指offer-54.字符流中第一个不重复的字符
- apache端口冲突
- 判断大小写的高效方式
- 关于使用GHOST进行磁盘对拷整盘镜像以及镜像恢复的一些注意事项
- elasticsearch 中文分词
- c++ 的作用域符号::
- 一步一步学习androidNDK编程(hello world)(看这篇就够了神文)
- Python-调用Java的jar包
- DELL PowerEdge Servers PERC5[i&e] RAID配置中文手册