剑指offer(五十四)之字符流中第一个不重复的字符
2016-06-10 21:44
267 查看
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:
使用一个HashMap来统计字符出现的次数,同时用一个ArrayList来记录输入流,每次返回第一个出现一次的字符都是在这个ArrayList(输入流)中的字符作为key去map中查找。
代码:
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
思路:
使用一个HashMap来统计字符出现的次数,同时用一个ArrayList来记录输入流,每次返回第一个出现一次的字符都是在这个ArrayList(输入流)中的字符作为key去map中查找。
代码:
import java.util.*; public class Solution { HashMap<Character, Integer> map=new HashMap(); ArrayList<Character> list=new ArrayList<Character>(); //Insert one char from stringstream public void Insert(char ch) { if(map.containsKey(ch)){ map.put(ch,map.get(ch)+1); }else{ map.put(ch,1); } list.add(ch); } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { char c='#'; for(char key : list){ if(map.get(key)==1){ c=key; break; } } return c; } }
相关文章推荐
- HTML:关于a标签的target属性
- js弹出框、对话框、提示框、弹窗总结
- Ajax+Servlet
- CSS学习1(结构和层叠)
- 滚动条样式的设定(ipad也好用)
- JSP和Servlet的中文乱码处理
- 从重置input file标签中看jQuery的 .val() 和 .attr(“value”) 区别
- 【CSS笔记四】CSS的继承、层叠和特殊性
- JavaScript如何处理错误
- [Java]BufferedOutputStream、DataInputStream源码分析
- CSS动画效果
- (九)JavaScript Math对象及方法
- HTML5中canvas画图之画圆形
- 如何通过Retrofit提交Json格式数据
- CSS3 Flex计算逻辑
- 原生javascript实现图片轮播效果——续
- nodejs模块加载的猜想
- 通过服务器返回来JSON歌词数据进行解析
- IMAGE_LOAD_CONFIG_DIRECTORY64 SafeSEH检测 表
- css设计立体文字