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

最新推荐文章于 2022-06-25 22:21:15 发布

原创最新推荐文章于 2022-06-25 22:21:15 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer66题专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用ASCII码范围内的字符频率统计方法，通过定义一个大小为128的数组来记录字符出现次数，并提供了一个算法用于从字符串流中找出第一次出现的唯一字符。该方法适用于处理英文文本数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于ascii码的范围是0～127，定义一个大小为128的数组，每出现一个字符，数组中字符对应的下标的位置将数值加一。

然后取的时候，遍历list，看哪个对应的数组中的值为1即可，没有则返回‘#’

import java.util.*;
public class Solution {
    //Insert one char from stringstream
    int []a=new int[128];
    ArrayList<Character> list=new ArrayList<>();
    public void Insert(char ch)
    {
        list.add(ch);
        a[(int)ch]++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        for(int i=0;i<list.size();i++){
            if(a[(int)list.get(i)]==1){
                return list.get(i);
            }
        }
        return '#';
    }
}