码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer-字符流中第一个不重复的字符

时间:2018-04-12 19:53:31      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:ash   rac   代码   als   col   class   return   AC   google   

题目描述:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。

ac代码:

 1 import java.util.ArrayList;
 2 import java.util.Arrays;
 3 import java.util.HashMap;
 4 import java.util.Map;
 5 public class Solution {
 6     //Insert one char from stringstream
 7      ArrayList<Character>list=new ArrayList<Character>();
 8     Map<Character,Integer>map=new HashMap<Character,Integer>();
 9      char c;
10     public void Insert(char ch)
11     { 
12         list.add(ch);
13         if(map.containsKey(ch)){
14         map.put(ch,map.get(ch)+1);
15     }else{
16         map.put(ch,1);
17     }
18     boolean flag=false;
19     for(int i=0;i<list.size();i++){
20         if(map.get(list.get(i))==1){
21             c=list.get(i);
22             flag=true;
23             break;
24         }
25            
26     }
27     if(!flag)
28         c=‘#‘;
29     }
30   //return the first appearence once char in current stringstream
31     public char FirstAppearingOnce()
32     {
33        return c;
34     }
35 }

 

剑指offer-字符流中第一个不重复的字符

标签:ash   rac   代码   als   col   class   return   AC   google   

原文地址:https://www.cnblogs.com/llsq/p/8809873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!