52、字符流中第一個不重復的字符
阿新 • • 發佈:2017-08-31
ring char == ear ger 一次 cte 第一個 ray
一、題目
請實現一個函數用來找出字符流中第一個只出現一次的字符。例如,當從字符流中只讀出前兩個字符"go"時,第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時,第一個只出現一次的字符是"l"。
二、解法
1 mport java.util.ArrayList; 2 import java.util.HashMap; 3 public class Solution { 4 HashMap<Character,Integer> map = new HashMap(); 5 ArrayList<Character> list = newArrayList<Character>(); 6 //insert one char from stringstream 7 public void Insert(char ch){ 8 if(map.containsKey(ch)){ 9 map.put(ch, map.get(ch)+1); 10 }else{ 11 map.put(ch, 1); 12 } 13 list.add(ch); 14 } 15 public charFirstAppearingOnce() 16 { 17 char c = ‘#‘; 18 for(char key : list){ 19 if(map.get(key) == 1){ 20 c = key; 21 break; 22 } 23 } 24 return c; 25 } 26 }
52、字符流中第一個不重復的字符