剑指offer:字符流中第一个不重复的字符

题目描述

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

输出描述:

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

1.用数组

思路：

1.定义两个全局变量nums和sb。

2.默认情况nums初始值全为0，当nuns[ch]为0时，说明之前没有出现过，则将其赋为1，否则ch对应的值++。

3.将sb转成char型字符数组，如果出现nums[h]==1则说明有单个字符出现则返回h。否则返回'#'。

public class Solution {
    int nums[]=new int[128];
    StringBuffer sb=new StringBuffer();
    //Insert one char from stringstream
    public void Insert(char ch)
    {
        sb.append(ch);
        if(nums[ch]==0){
            nums[ch]=1;
        }else{
            nums[ch]++;
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
    	char [] c=sb.toString().toCharArray();
        for(char h:c){
            if(nums[h]==1)
                return h;
        }
        return '#';
    }
}

2.用LinkedHashMap

思路：和上面的差不多。用LinkedHashMap而不用HashMap的原因是LinkedHashMap是按照插入的顺序排放的。

值得注意的是导包 的时候一定要导：

import java.util.LinkedHashMap;

import java.util.Map.Entry;

如果直接导import java.util.*;就会报错

import java.util.LinkedHashMap;
import java.util.Map.Entry;
public class Solution {
    //Insert one char from stringstream
    LinkedHashMap<Character,Integer> lmap=new LinkedHashMap<>();
    public void Insert(char ch)
    {
        if(lmap.containsKey(ch)){
           lmap.put(ch,lmap.get(ch)+1);
        }else{
           lmap.put(ch,1);
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
    	for(Entry<Character,Integer> cc:lmap.entrySet()){
            if(cc.getValue()==1)	return cc.getKey();
        }
        return '#';
    }
}