字符流中第一个不重复的字符

最新推荐文章于 2024-11-09 19:42:34 发布

转载最新推荐文章于 2024-11-09 19:42:34 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/liyurong/blog/1648986

本文介绍了一种方法来实现在连续输入的字符流中找到第一个仅出现一次的字符。通过使用列表和哈希表结合的方式，可以在字符流中动态更新每个字符的出现次数，并高效地返回首次出现的唯一字符。

为什么80%的码农都做不了架构师？>>>

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

【解决】

① http://blog.youkuaiyun.com/sniperken/article/details/53868878

import java.util.ArrayList;
import java.util.List;

public class Solution {
List<Character> list = new ArrayList<>();
int[] hash = new int[256];
//Insert one char from stringstream
public void Insert(char ch) {
hash[ch] ++;
if (hash[ch] == 1){
list.add(ch);
}else {
list.remove((Character) ch);//根据保存的内容进行删除时一定要指明类型，否则会根据下标
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce() {
if (list.size() == 0){
return '#';
}else {
return list.get(0);
}
}
}