劍指Offer 字元流中第一個不重複的字元
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
/**
* 字元流中第一個不重複的字元
*
* 請實現一個函式用來找出字元流中第一個只出現一次的字元。例如,當從字元流中只讀出前兩個字元"go"時,第一個只出現一次的字元是"g"。
* 當從該字元流中讀出前六個字元“google"時,第一個只出現一次的字元是"l"。
*
* 如果當前字元流沒有存在出現一次的字元,返回#字元。
*/
public class JZ054TheFirstCharacterInTheCharacterStreamThatDoesNotRepeat {
Map<Character, Integer> map = new HashMap<>();
List<Character> list = new ArrayList<>();
//Insert one char from stringstream
public void Insert(char ch) {
map.put(ch, map.getOrDefault(ch, 0) + 1);
list.add(ch);
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce() {
char ch = '#';
for (char key : list) {
if (map.get(key) == 1) {
ch = key;
break;
}
}
return ch;
}
}
相關文章
- 《劍指offer》:[55]字元流中第一個不重複的字元字元
- 字元流中第一個不重複的字元字元
- js如何查詢字元處中第一個不重複的字元JS字元
- 【劍指offer】第一個只出現一次的字元字元
- 劍指 Offer 48. 最長不含重複字元的子字串字元字串
- [劍指Offer]面試題35:第一個只出現一次的字元面試題字元
- 【劍指offer】刪除在另一個字串中出現的字元字串字元
- javascript獲取字串中第一個不重複字元程式碼例項JavaScript字串字元
- (python版)《劍指Offer》JZ34:第一個只出現一次的字元Python字元
- leetcode 劍指 Offer 48. 最長不含重複字元的子字串LeetCode字元字串
- 《劍指offer》:[64]資料流中的中位數
- 劍指Offer--陣列中重複的數字陣列
- 《劍指offer》:[51]陣列中的重複數字陣列
- js 字串中取得第一個字元和最後一個字元JS字串字元
- JavaScript隨機不重複的字元組成新的字串JavaScript隨機字元字串
- [演算法練習及思路-leetcode劍指offer(Java解法)]No50.第一個只出現一次的字元演算法LeetCodeJava字元
- 劍指 offer 第一題: 二維陣列中的查詢陣列
- 查詢字串中第一個非重複字元的3種方法字串字元
- 【劍指offer】二進位制中1的個數
- 【劍指offer】陣列中的逆序對陣列
- 【劍指offer】替換字串中的空格字串
- 劍指offer——兩個連結串列的第一個公共結點C++C++
- 【劍指offer】字串的排列字串
- Leetcode 劍指 Offer 03. 陣列中重複的數字LeetCode陣列
- 劍指offer刷題之路--1.陣列中重複的數字陣列
- 《劍指offer》:[66]矩陣中的路徑矩陣
- JavaScript統計字串中重複字元的個數JavaScript字串字元
- 劍指 Offer 15. 二進位制中1的個數
- IO 字元流字元
- 【劍指offer】【2】字串的空格字串
- 【劍指offer】字串的組合字串
- 【劍指offer】二維陣列中的查詢陣列
- 檔案的複製通過字元流和緩衝流(Buffered)字元
- (字串雜湊表)找到字串中不重複出現字元的最長子串長度字串字元
- 劍指offer-JavaScript版JavaScript
- 【劍指offer】左旋轉字串字串
- 劍指Offer-把陣列中的數排成一個最小的數陣列
- 劍指Offer-37-陣列中逆序對陣列