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

最新推荐文章于 2020-06-07 15:21:29 发布

创求进

最新推荐文章于 2020-06-07 15:21:29 发布

阅读量223

点赞数 1

分类专栏： java 算法文章标签： java 数据结构与算法

本文链接：https://blog.youkuaiyun.com/m0_38061421/article/details/88391378

版权

java 同时被 2 个专栏收录

23 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一种高效算法，用于从字符流中找出首次出现的唯一字符。通过使用ASCII值作为数组下标，记录每个字符的出现次数，再遍历字符流，找到首个仅出现一次的字符。

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

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

在这里插入图片描述
思路：
这题可应用字符对应的ASCII的值作为数组的下标，该下标对应的数组元素默认为0，每次传入一个字符，在数组元素原来的基础上加1，遍历数组，把首个元素值为1的下标对应的字符返回

public class Solution {
    int[] hashTable = new int[256];
    StringBuffer buffer =  new StringBuffer();
    
    // Insert one char from stringstream
    public void Insert(char ch) {
        
        buffer.append(ch);
        
        if (hashTable[ch] == 0) {
            // 将ch字符对应的ascii码作为数组的下标
            hashTable[ch] = 1; 
        }else {
        hashTable[ch] = hashTable[ch] + 1;
        }
    }

    // return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        
        // 转换成char类型的数组
        char[] ch = buffer.toString().toCharArray();
        
        for (char bu : ch) {
            // 利用数组的下标判断该元素是否为1，若是即该ch只出现一次
            if (hashTable[bu] == 1) {
                return bu;
            }
        }
        return '#';
    }
}