【字符串7】字符流中第一个不重复的字符
来源:互联网 发布:网络歌曲《鸽子》歌词 编辑:程序博客网 时间:2024/04/30 17:36
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
import java.util.Map;import java.util.HashMap;import java.util.List;import java.util.ArrayList;public class Solution { Map<Character,Integer> map=new HashMap<>(); List<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); //有重复字符,将之前加入的这个字符移除 list.remove(Character.valueOf(ch)); }else{ map.put(ch,1); //先把这个第一次出现的字符加入到list当中 list.add(ch); } } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { if(list.isEmpty()){ return '#'; } return list.get(0); }}
0 0
- 字符串------字符流中第一个不重复的字符
- 字符串:字符流中第一个不重复的字符
- 【字符串7】字符流中第一个不重复的字符
- 字符串的第一个不重复字符
- 字符流中第一个不重复的字符
- 55 - 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 【算法】字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符 java
- 字符流中第一个不重复的字符
- 字符流中第一个不重复的字符
- PyQt5教程(四)——事件与信号
- 【解题报告】2016.8.5·Day2·状压DP
- 【CodeForces】701A - Cards(暴力 || 思维)
- 关于java的IO流
- 数据结构实验之栈六:下一较大值(二)
- 【字符串7】字符流中第一个不重复的字符
- 【杭电oj4857】逃生
- 个人的C语言笔记
- 【Codeforces】-701B-Cells Not Under Attack(思维,好)
- java 判断两个二叉树是否完全相同
- Android中常见的热门标签的流式布局的实现
- Android广播机制一注册流程
- 【玲珑杯 1010 Alarm】
- iOS-launch启动画面尺寸以及icon图标