一、题目解析
请实现一个函数用来找出字符流中第一个只出现一次的字符。
例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
如果当前字符流没有存在出现一次的字符,返回#字符。
本题如果不看牛客上的核心代码,我首先想到的是利用字符串获取首位和末位索引的方式判断字符是否是只出现一次(string.indexOf()和string.lastIndexOf()
),但是给的核心代码是:
这就不好操作了,这里需要先插入字符串,然后再查找第一个只出现1次的字符:
可以看出这其实是一个对应关系,key-value 的对应关系,所以可以利用 linkedHashMap
(无序存放,key不允许重复)
二、代码
import java.util.LinkedHashMap;
import java.util.Map;
public class Solution {
//map 用来记录每个字符出现的次数
Map<Character, Integer> linkedHashMap = new LinkedHashMap<>();
//Insert one char from stringstream
public void Insert(char ch)
{
//如果字符 ch 已经存储,则存储次数加 1,否则存储一次
if (linkedHashMap.containsKey(ch)) {
linkedHashMap.put(ch, linkedHashMap.get(ch) + 1);
} else {
linkedHashMap.put(ch, 1);
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
//如果当前字符流没有存在出现一次的字符,返回#字符。
char ch = '#';
for (Map.Entry<Character, Integer> map : linkedHashMap.entrySet()) {
if (map.getValue() == 1) {
ch = map.getKey();
break;
}
}
return ch;
}
}
三、总结
(1)LinkedHashMap
是有序存放,读取顺序和存储顺序相同
(2)对于 map 集合的迭代输出:可以借助 foreach 输出:
for (Map.Entry<Character, Integer> map : linkedHashMap.entrySet()) {
if (map.getValue() == 1) {
ch = map.getKey();
break;
}
}
其他输出方式可以参考:Map 接口的学习