53.字符流中第一个不重复的字符《剑指Offer》(Java版)

小鱼儿 2022-01-30 13:55 167阅读 0赞

## 题目描述 ##

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

## 输出描述: ##

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

import java.util.*;
    
    public class Solution {
        Queue<Integer> queue = new LinkedList<>();
        int[] appeared = new int[256];
    
        //Insert one char from stringstream
        public void Insert(char ch) {
            if (appeared[ch] == 0) {
                appeared[ch] = 1;
                queue.add((int) ch);
            } else {
                appeared[ch] = 2;
                int size = queue.size();
                while (size-- != 0) {
                    int peek = queue.peek();
                    if (appeared[peek] != 1) {
                        queue.remove();
                    } else {
                        break;
                    }
                }
            }
    
        }
    
        //return the first appearence once char in current stringstream
        public char FirstAppearingOnce() {
            int size = queue.size();
            if (size == 0) {
                return '#';
            } else {
                return (char) (int) queue.peek();
            }
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java 剑指 offer）字符流中第一个不重复的字符

文章目录一、题目解析二、代码三、总结一、题目解析请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，

曾经终败给现在/ 2022年12月06日 12:52/ 0 赞/ 108 阅读

相关【剑指Offer】41.2 字符流中第一个不重复的字符

[NowCoder][] 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 “go” 时，第一个只出现一次的字符是 “

Love The Way You Lie/ 2022年11月29日 12:26/ 0 赞/ 121 阅读

相关剑指Offer:字符流中第一个不重复的字符

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

r囧r小猫/ 2022年11月15日 05:58/ 0 赞/ 161 阅读

相关剑指offer----字符流中第一个不重复的字符----java实现

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

傷城~/ 2022年09月23日 10:48/ 0 赞/ 123 阅读

相关剑指offer（C++）——字符流中第一个不重复的字符

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

﹏ヽ暗。殇╰゛Y/ 2022年06月17日 05:25/ 0 赞/ 111 阅读

相关剑指offer-题55：字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符

Bertha 。/ 2022年05月27日 13:49/ 0 赞/ 124 阅读

相关剑指Offer-字符流中第一个不重复的字符

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

系统管理员/ 2022年04月24日 13:10/ 0 赞/ 145 阅读

相关【剑指Offer】54字符流中第一个不重复的字符

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

朴灿烈づ我的快乐病毒、/ 2022年04月21日 23:32/ 0 赞/ 145 阅读

相关 53.字符流中第一个不重复的字符《剑指Offer》(Java版)

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

小鱼儿/ 2022年01月30日 13:55/ 0 赞/ 168 阅读

相关剑指offer：字符流中第一个不重复的字符

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

r囧r小猫/ 2021年06月24日 16:10/ 0 赞/ 372 阅读