字符流中第一个不重复的字符
来源:互联网 发布:linux top 查看进程 编辑:程序博客网 时间:2024/06/15 00:58
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
class Solution{public: //Insert one char from stringstream void Insert(char ch) { s += ch; mp[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for(int i = 0; i < s.size(); i++){ if(mp[s[i]] == 1) return s[i]; } return '#'; }private: string s; map<char,int> mp;};
or
class Solution{public: //Insert one char from stringstream void Insert(char ch) { vec.push_back(ch); mp[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for(int i = 0; i < vec.size(); i++){ if(mp[vec[i]] == 1) return vec[i]; } return '#'; }private: vector<char> vec; map<char,int> mp;};
阅读全文
0 0
- 字符流中第一个不重复的字符
- 55 - 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 【算法】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符 java
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符串------字符流中第一个不重复的字符
- 【53】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- Q55:字符流中第一个不重复的字符
- 程序员,你为什么值这么多钱?
- 测试的一些心得
- BeagleBoneBlack学习(1)——启动流程与u-boot编译
- poj 3728 LCA+并查集 解题报告
- Interstitial ads
- 字符流中第一个不重复的字符
- HDU 6156(Palindrome Function-数位dp)
- python中利用GDAL对tif文件进行读写
- CC2640R2F BLE5.0 BLE吞吐量测试
- C语言的计时函数
- C++ 怎么依次读取多个TXT里面的数据,放到一个数组里面
- [bzoj2179]FFT快速傅立叶
- 每天一道算法题——Leecode.386. Lexicographical Numbers
- 初识QML