《剑指offer》刷题笔记(字符串):字符流中第一个不重复的字符
来源:互联网 发布:eclipse更改端口号 编辑:程序博客网 时间:2024/05/16 23:42
《剑指offer》刷题笔记(字符串):字符流中第一个不重复的字符
- 转载请注明作者和出处:http://blog.csdn.net/u011475210
- 代码地址:https://github.com/WordZzzz/Note/tree/master/AtOffer
- 刷题平台:https://www.nowcoder.com/
- 题 库:剑指offer
- 编 者:WordZzzz
- 剑指offer刷题笔记字符串字符流中第一个不重复的字符
- 题目描述
- 输出描述
- 解题思路
- C版代码实现
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。
输出描述
如果当前字符流没有存在出现一次的字符,返回#字符。
解题思路
好吧,我是第一次见这种需要写部分测试函数的题目。
题目很简单,用hash表来实现,其实hash表的键值为输入字符的ASCII码,hash的值初始化为-1,出现一次则设置为该字符在字符串中的位置,出现两次以上则设置为-2。
最后搜索的时候,根据hash表的值就可以找到第一个不重复的字符。
- occurrence[i] = -1: 这个字符不存在;
- occurrence[i] = -2: 这个字符出现了多次;
- occurrence[i] >= 0: 这个字符只出现一次。
需要注意的是,因为我们要求如果当前字符流没有存在出现一次的字符,返回#字符,所以我们初始化字符时应该设置为’#’而不是’\0’。
C++版代码实现
class Solution{public: Solution() { memset(occurrence, -1, sizeof(occurrence)); } //Insert one char from stringstream void Insert(char ch) { if(occurrence[ch] == -1) occurrence[ch] = index; else if(occurrence[ch] >= 0) occurrence[ch] = -2; index++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { char ch = '#'; int minIndex = numeric_limits<int>::max(); for(int i = 0; i < 256; ++i){ if(occurrence[i] >= 0 && occurrence[i] <= minIndex){ ch = (char)i; minIndex = occurrence[i]; } } return ch; }private: int occurrence[256]; int index;};
系列教程持续发布中,欢迎订阅、关注、收藏、评论、点赞哦~~( ̄▽ ̄~)~
完的汪(∪。∪)。。。zzz
阅读全文
0 0
- 《剑指offer》刷题笔记(字符串):字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 【剑指offer】题55:字符流中第一个不重复的字符
- 字符流中第一个不重复的字符(哈希表+vecor+剑指offer)
- 剑指offer(57):字符流中第一个不重复的字符
- 剑指offer(51)-字符流中第一个不重复的字符
- 剑指offer(C++)——字符流中第一个不重复的字符
- 【剑指offer-解题系列(54)】字符流中第一个不重复的字符
- 字符串------字符流中第一个不重复的字符
- 字符串:字符流中第一个不重复的字符
- 剑指offer--字符流中第一个不重复的字符
- 剑指offer 55-字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 《剑指offer》字符流中第一个不重复的字符
- 剑指offer—字符流中第一个不重复的字符
- 剑指Offer--字符流中第一个不重复的字符
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之五十三:字符流中第一个不重复的字符
- U3D项目源码 百度云资源
- 学习笔记之线程间通信
- Linux 接口并发压力测试
- 在 Linux 下安装 JDK 并配置环境变量的方法
- Shiro之CAS单点登录-yellowcong
- 《剑指offer》刷题笔记(字符串):字符流中第一个不重复的字符
- request.getParameter()获取不到数据的问题
- 使用secureCRT发布版本
- Struts2+Spring+Hibernate整合示例
- Count and Say-LeetCode JavaScript
- golang中发送http请求的几种常见情况
- 2017.12.21 异常处理和Response(@ControllerAdvice)
- 多样式倒计时开源控件
- spring自定义标签