剑指offer|字符流中第一个不重复的字符
来源:互联网 发布:宽带拨号软件下载 编辑:程序博客网 时间:2024/06/05 21:11
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:
用一个map保存字符和出现的次数。字符为键值。
用一个vector保存字符。
class Solution{public: //Insert one char from stringstream void Insert(char ch) { vecChar.push_back(ch); mapChar[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for(auto it=vecChar.begin();it!=vecChar.end();++it) { if(mapChar[*it]==1) return *it; } return '#'; }private: map<char,int> mapChar; vector<char> vecChar;};
0 0
- 剑指offer--字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 剑指offer 55-字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 《剑指offer》字符流中第一个不重复的字符
- 剑指offer—字符流中第一个不重复的字符
- 剑指Offer--字符流中第一个不重复的字符
- 字符流中第一个不重复的字符(哈希表+vecor+剑指offer)
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之五十三:字符流中第一个不重复的字符
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之53:字符流中第一个不重复的字符
- 剑指offer-面试题55:字符流中第一个不重复的字符
- 剑指offer(57):字符流中第一个不重复的字符
- 剑指offer:字符流中第一个不重复的字符
- [剑指offer]字符流中第一个不重复的字符
- 剑指Offer——字符流中第一个不重复的字符
- 剑指Offer--055-字符流中第一个不重复的字符
- TOJ 2470Robot in Maze (广度搜索应用)
- Ubuntu 之路
- POJ 3169 差分约束
- 算法积累——K均值聚类(Kmeans)
- 第一个Android程序
- 剑指offer|字符流中第一个不重复的字符
- sentos安装hadoop集群完整版
- 浅析低延迟直播协议设计:RTP/RTCP
- java语言学习之路之基础常识
- python-scrapy 中运行出现DLL load faild :%1 不是32位应用程序的问题
- HDFS--hadoop集群
- IO流FileWriter的IO异常处理
- JDBC
- 文章标题