字符流中第一个不重复的字符
来源:互联网 发布:网络分离器哪个牌子好 编辑:程序博客网 时间:2024/05/17 23:33
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符,返回#字符。
import java.util.ArrayList;import java.util.HashMap; public class Solution { private ArrayList<Character> strList=new ArrayList<Character>(); private HashMap<Character,Integer> map=new HashMap<Character,Integer>(); //Insert one char from stringstream public void Insert(char ch) { strList.add(ch); if(map.get(ch)==null){ map.put(ch,1); }else{ map.put(ch,map.get(ch)+1); } } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { int n=strList.size(); for(int i=0;i<n;i++){ char ch=strList.get(i); if(map.get(ch)==1){ return ch; } } return '#'; }}
0 0
- 字符流中第一个不重复的字符
- 55 - 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 【算法】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符 java
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符串------字符流中第一个不重复的字符
- 【53】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- Q55:字符流中第一个不重复的字符
- 状态机编程
- Linux下进程信息分析
- iOS 常用常用的id IDFA IDFV MAC UDID openUDID
- [ITU]H.264标准下载地址-HEVC(H.265)标准下载地址-一致性码流下载地址
- HttpServletResponse中sendError与setStatus的区别
- 字符流中第一个不重复的字符
- 如何设置CentOS 5的yum源[上海交通大学http://ftp.sjtu.edu.cn/centos/5.0/os/x86_64]
- 利用递归实现求n位所有格雷码
- Oracle(十一)PL/SQL 存储函数 & 存储过程
- 3D Transformations
- 类和类之间属性复制,必须存在get和set方法的属性才可以复制
- DBCP连接池
- 初识App Inventor 2(AI2)
- 使QT内建的对话框文字显示为中文 window7+vs2010+qt