【题目描述】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
【输出描述】如果当前字符流没有存在出现一次的字符，返回#字符。
【解题思路】 //1.使用LinkedHashMap记录每个字符出现的次数。LinkedHashMap可以按照插入顺序维持元素顺序。 //2.遍历LinkedHashMap，找到第一个出现次数只为一次的字符返回。若未找到，返回“#”
import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class Solution { private LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>(); //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); } } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { char result = '#'; Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator(); while(it.hasNext()){ Map.Entry<String, Integer> entry = it.next(); if(entry.getValue() == 1){ result = (char)entry.getKey().charAt(0); break; } } return result; } }