题目
- 请实现一个函数用来找出字符流中第一个只出现一次的字符
- 例如,当从字符流中只读出前两个字符“Go”时,第一个只出现一次的字符是‘g’。
当从该字符流中读出前六个字符“google”时,第一个只出现1次的字符是”l”
解法
public static Character getFirstCharAppearOnce(String str) {
if (str == null) return null;
Character firstOnceChar = null;
char[] arr = str.toCharArray();
HashMap<Character, Integer> charMap = new HashMap<>();
// 遍历填充数据
for (char c : arr) {
if (charMap.containsKey(c)) {
charMap.put(c, 2);
} else {
charMap.put(c, 1);
}
}
// 查找第一个出现1次的值返回
for (char c : arr) {
if (charMap.get(c) == 1) {
firstOnceChar = c;
break;
}
}
return firstOnceChar;
}