字元流中第一個不重複的字元
請實現一個函式用來找出字元流中第一個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 “go” 時,第一個只出現一次的字元是 “g”。當從該字元流中讀出前六個字元 “google" 時,第一個只出現一次的字元是 “l”
解題思路
這題思路很直接,用 LinkedHashMap 啪的一下就做出來了
import java.util.LinkedHashMap;
public class Solution {
private LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();
//Insert one char from stringstream
public void Insert(char ch) {
if(!map.containsKey(ch)) {
map.put(ch, 1);
} else {
map.put(ch, -1);
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce() {
for(char ch : map.keySet()) {
if(map.get(ch) == 1) {
return ch;
}
}
return '#';
}
}
相關文章
- 劍指Offer 字元流中第一個不重複的字元字元
- 《劍指offer》:[55]字元流中第一個不重複的字元字元
- js如何查詢字元處中第一個不重複的字元JS字元
- javascript獲取字串中第一個不重複字元程式碼例項JavaScript字串字元
- js 字串中取得第一個字元和最後一個字元JS字串字元
- JavaScript隨機不重複的字元組成新的字串JavaScript隨機字元字串
- 查詢字串中第一個非重複字元的3種方法字串字元
- JavaScript統計字串中重複字元的個數JavaScript字串字元
- IO 字元流字元
- 檔案的複製通過字元流和緩衝流(Buffered)字元
- (字串雜湊表)找到字串中不重複出現字元的最長子串長度字串字元
- 字元輸出流_Writer類&FileWriter類介紹和字元輸出流的基本使用_寫出單個字元到檔案字元
- js刪除字串的第一個字元JS字串字元
- css如何設定字串中第一個字元的樣式CSS字串字元
- Java-字元流Java字元
- JavaScript刪除字串中重複的字元JavaScript字串字元
- JavaScript刪除字串中重複字元JavaScript字串字元
- 387. 字串中的第一個唯一字元字串字元
- leedcode-字串中的第一個唯一字元字串字元
- 第一個值出現一次的字元字元
- IO流之 檔案操作字元流字元
- java入門(字元流、位元組流)Java字元
- 獲取字串中重複次數最多的字元字串字元
- Java IO: 其他字元流(下)Java字元
- Java 基礎(九)字元流Java字元
- Java IO5:字元流Java字元
- 在字串中,尋找第一個只出現一次的字元字串字元
- Python字串刪除第一個字元常用的方法!Python字串字元
- 第一個只出現一次的字元——Java字元Java
- 面試必問的 Java 位元組流與字元流面試Java字元
- java的IO操作:位元組流與字元流操作Java字元
- IO流 檔案字元流FileReader、FlieWriter字元
- 求字串中不含重複字元的最長子串字串字元
- JavaScript 刪除重複字元JavaScript字元
- 2.刪除字串中的某個字元。(藉助字元陣列實現)字串字元陣列
- LeetCode-387-字串中的第一個唯一字元LeetCode字串字元
- ASCII 中的控制字元ASCII字元
- IE6 重複字元的bug字元