剑指offer：054 字符流中第一个不重复的字符附：java实现

快来打我* 2023-07-13 12:22 13阅读 0赞

### 题目描述 ###

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

### 输出描述: ###

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

### 思路 ###

依旧用Map 来计算字符重复的次数。返回只出现一次的字符。 用list来保证顺序。

### java实现 ###

import java.util.*;
    public class Solution {
        HashMap<Character, Integer> map=new HashMap();
        ArrayList<Character> list=new ArrayList<Character>();
        //Insert one char from stringstream
        public void Insert(char ch)
        {
            if(map.containsKey(ch)){
                map.put(ch,map.get(ch)+1);
            }else{
                map.put(ch,1);
            }
             
            list.add(ch);
        }
         
        //return the first appearence once char in current stringstream
        public char FirstAppearingOnce()
        {   char c='#';
            for(char key : list){
                if(map.get(key)==1){
                    c=key;
                    break;
                }
            }
             
            return c;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

淡淡的烟草味﹌/ 2023年07月20日 10:33/ 0 赞/ 24 阅读

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

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

快来打我*/ 2023年07月13日 12:22/ 0 赞/ 14 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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