剑指offer 字符流中第一个不重复的字符
来源:互联网 发布:第三方网络平台模式 编辑:程序博客网 时间:2024/06/16 18:44
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:因为字符只出现一次,称为字符流,所以有两种方法,1. 将输入流的字符保存下来,然后统计每个字符的次数,然后返回只出现第一次的位置。
2. 使用hash table处理。
class Solution{public: //Insert one char from void Insert(char ch) { str+=ch; count[ch]++; } //return the first appearence one hcar in current stringstream char FirstAppearingOnce() { int len=str.size(); for(int i=0;i<len;i++){ if(count[str[i]]==1) return str[i]; } }private: string str; int count[256]={0};};
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-字符流中第一个不重复的字符
- 乐观锁和悲观锁
- 如何用viewpager写一个简单易用的安卓Bannner实现轮播
- UML学习(二)-----类图
- 2013716-2 二叉树
- 二叉树总结
- 剑指offer 字符流中第一个不重复的字符
- 生命周期和钩子函数
- LINUX 基础命令和预处理
- HTML+css图片放大
- xml解析中的实体引用
- Bloom Filter——大规模数据处理利器
- 字查询
- 方差
- 关于小米手机从系统相册选择图片的一个bug