剑指offer——面试题55:字符流中第一个不重复的字符
2017-12-02 20:52
337 查看
题目:
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述 : 如果当前字符流没有存在出现一次的字符,返回 # 字符。
代码:
分析:很简单,没啥可分析的。。
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述 : 如果当前字符流没有存在出现一次的字符,返回 # 字符。
代码:
class Solution { public: string s; //Insert one char from stringstream void Insert(char ch) { s += ch; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { int Hash_Key[256] = {0}; for(int i = 0;i < s.size();++i) { Hash_Key[s[i]]++; } for(int i = 0;i < s.size();++i) { if(Hash_Key[s[i]] == 1) { return s[i]; break; } } return '#'; } };
分析:很简单,没啥可分析的。。
相关文章推荐
- 剑指offer-面试题55:字符流中第一个不重复的字符
- (剑指Offer)面试题55:字符流中第一个不重复的字符
- 剑指offer——面试题55:字符流中第一个不重复的字符
- 剑指offer 面试题55 字符流中第一个不重复的字符(push_back+resize出问题)
- 剑指offer--面试题55:字符流中第一个不重复的字符
- 《剑指Offer》面试题55:字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 面试题55 字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 面试题55:字符流中第一个不重复的字符
- 面试题55:字符流中第一个不重复的字符
- 剑指offer面试题55 字符流中第一个不重复的字符(Java实现)
- 剑指offer-面试题55-字符流中第一个不重复的字符
- 【剑指Offer】面试题55:字符流中第一个不重复的字符
- 剑指offer 面试题55 字符流中第一个不重复的字符
- 《剑指offer》:[55]字符流中第一个不重复的字符
- 剑指offer_面试题55_字符流中第一个不重复的字符 *
- 面试题55:字符流中第一个不重复的数字
- 《剑指offer》——字符流中第一个不重复的字符
- 《剑指Offer》面试题:找到第一个只出现一次的字符