java LinkedHashMap实现
//记录单个出现的字母，按顺序记录 第一个为最先出现的。
// 大于一次出现的直接删除
LinkedHashMap<Character,Integer> map = new LinkedHashMap<>();
public void Insert2(char ch)
{
if (map.containsKey(ch)){
map.remove(ch);
}
else {
map.put(ch,sum++);
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce2()
{
if (map.isEmpty()){
return '#';
}
else {
//第一个为结果，直接return
for (char c: map.keySet()) {
return c;
}
}
return '#';
}
顺丰集团工作强度 374人发布