字符流中第一个不重复的字符
来源:互联网 发布:sql server2008免费版 编辑:程序博客网 时间:2024/06/06 03:04
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。
import java.util.*;public class Solution { HashMap<Character, Integer> map = new HashMap<>(); ArrayList<Character> list = new ArrayList<>(); //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() { for (int i = 0; i < list.size(); i++) { if (map.get(list.get(i)) == 1) { return list.get(i); } } return '#'; }}
阅读全文
0 0
- 字符流中第一个不重复的字符
- 55 - 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 【算法】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符 java
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符串------字符流中第一个不重复的字符
- 【53】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- Q55:字符流中第一个不重复的字符
- jedis选择redis的某个数据库
- 双大于运算法则
- 第二十七节JSP
- 快速排序的过程java
- 堆栈操作合法性
- 字符流中第一个不重复的字符
- 安装Linux 操作系统
- Spring框架学习之一(组件的使用)
- Java学习第九天
- 2017.9.28
- IntelliJ IDEA实用快捷键
- LinuxStudyNote(31)-Linux常用命令(7)-网络命令(2)traceroute、netstat
- Mybaits | Mysql编程
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B Train Seats Reservation