35.字符流中第一个不重复的字符
来源:互联网 发布:淘宝汽车用品代理 编辑:程序博客网 时间:2024/06/14 20:39
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
import java.util.*;public class Solution { //Insert one char from stringstream HashMap<Character,Integer> map = new HashMap<Character,Integer>(); ArrayList<Character> list = new ArrayList<Character>(); 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() { Character returnC = '#'; for(Character ch : list){ if(map.get(ch)==1){ returnC = ch; break; } } return returnC; }}
阅读全文
1 0
- 35.字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 55 - 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 【算法】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符 java
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符串------字符流中第一个不重复的字符
- 【53】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 【软考总结】设计模式之结构型
- Redis介绍以及安装(Linux)
- Android应用性能优化之使用SparseArray替代HashMap
- 多线程1:两种方式创建线程示例
- 自己总结关于工作中的Linux命令
- 35.字符流中第一个不重复的字符
- 摄像机几何学(二)
- Opencv在MFC中打开任意路径的图片
- (181)混合
- hdoj1041Computer Transformation(大整数处理)
- jquery获取表单提交的值,并在当前页面刷新。
- 移动文件命令
- 二叉树的实现
- CIL之——ilasm.exe和ildasm.exe