面试题55. 字符流中第一个不重复的字符
来源:互联网 发布:mac图片查看器 编辑:程序博客网 时间:2024/05/17 21:40
面试题55. 字符流中第一个不重复的字符
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:
利用一个长度为256的数组,数组中的下标映射为字符的ASCII码,数组的值为该字符出现的次数。
public class Solution { int[] hashtable = new int[256]; StringBuffer sb = new StringBuffer(); //Insert one char from stringstream public void Insert(char ch){ sb.append(ch); hashtable[ch]++; } //return the first appearence once char in current stringstream public char FirstAppearingOnce(){ char[] sb_char = sb.toString().toCharArray(); for(char c : sb_char) { if(hashtable[c] == 1) { return c; } } return '#'; }}
阅读全文
0 0
- 面试题55. 字符流中第一个不重复的字符
- 面试题55:字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 剑指offer_面试题55_字符流中第一个不重复的字符 *
- 面试题63:字符流中第一个不重复的字符
- 剑指offer-面试题55:字符流中第一个不重复的字符
- 《剑指Offer》面试题55:字符流中第一个不重复的字符
- 面试题55:字符流中第一个不重复的字符
- 剑指offer--面试题55:字符流中第一个不重复的字符
- 剑指Offer面试题55:字符流中第一个不重复的字符 Java实现
- 剑指offer-面试题55-字符流中第一个不重复的字符
- 剑指offer 面试题55 字符流中第一个不重复的字符
- 【剑指Offer】面试题55:字符流中第一个不重复的字符
- 剑指offer——面试题55:字符流中第一个不重复的字符
- 面试题55:字符流中第一个不重复的数字
- 剑指offer 面试题55 字符流中第一个不重复的字符(push_back+resize出问题)
- 剑指offer面试题55 字符流中第一个不重复的字符(Java实现)
- bug & 异常 小记集合
- 调优(二) 减少if语句的使用
- Java中静态方法不能引用非静态变量
- Effective Java(考虑实现comparable接口、复合优先于集成)
- 【python 加密解密】python中的加密解密模块使用
- 面试题55. 字符流中第一个不重复的字符
- AndroidStudio利用android-support-multidex解决65536问题(64k问题)
- [codevs2800]送外卖(状压dp)
- 质因数分解式
- Leetcode OJ 102 Binary Tree Level Order Traversal [Medium]
- 兼容ios android 的 返回按钮
- 函数的序偶定义
- PHP连接数据库的类
- spring配置文件dubbo标签报错解决办法