算法题解：字符流中第一个不重复的字符

最新推荐文章于 2024-11-12 21:59:57 发布

琴瑟和鸣1

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量117

点赞数

分类专栏：算法学习文章标签：字符流中第一个不重复的字符算法剑指offer

本文链接：https://blog.csdn.net/qq_22596931/article/details/110433329

版权

算法学习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目描述

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

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

代码实现

import java.util.*;
public class Solution {
    ArrayList list = new ArrayList();
    //Insert one char from stringstream
    public void Insert(char ch)
    {
        list.add(ch);
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        if(null == list || list.size() == 0){
            return '#';
        }
        
        if(list.size() == 1){
            return (char)list.get(0);
        }
        
        for(int i=0;i<list.size();i++){
            boolean flag = true;
            for(int j=0;j<list.size();j++){
                if(i == j){         //注意需要考虑：如google 在第一个o时，和后面那个o比较，到第二个o时，也要去和第一个o比较，同时又要排除掉本身，不然会产生误判或者漏判
                    continue;
                }
                if(list.get(i)==list.get(j)){
                    flag = false;
                }
            }
            if(flag){
                return (char)list.get(i);
            }
        }
        return '#';
        
    }
}