剑指Offer--第50题 第一次只出现一次的字符

题目一： 字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。
思路 利用数组第一次遍历字符串记录所有字符出现的次数，第二次查找value值为1的为所需要的，这里用数组比较合适，用HashMap会有问题，比如“google”，得出的结果会是e,其实应该是l。
按思路写的代码

package solution;

public class Solution26 {
	public static char showOnce(String str) {
		char result ='#';
		if(str==null||str.length()==0) {
			return result;
		}
		char[] arr = str.toCharArray();
		int[] num = new int[256];
		for(char ch:arr) {
			num[ch]=num[ch]+1;
		}
		for(char ch:arr) {
			if(num[ch]==1) {
				result =ch;
				break;
			}
		}
		return result;
	}
	public static void main(String[] args) {
		System.out.println(showOnce("ffbgabc"));
	}
}

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

//方法一
import java.util.*;
public class Solution {
  ArrayList<Character> list = new ArrayList<Character>(); //保存字符流，必须存在；
  HashMap<Character,Integer> map = new HashMap<Character,Integer>(); //字符出现的次数；
 
    public void Insert(char ch) {
 
        list.add(ch);
        int value = 0;
        if(map.containsKey(ch)) {
            value = map.get(ch);
        }
        map.put(ch, ++value); //次数；
    }
 
    public  char FirstAppearingOnce() {
        char result = '#';
        for(Character ch:list) {
            if(map.get(ch)==1) {
                result =ch;
                break;
            }
        }
        return result;
    }
}

//方法二


import java.util.*;
public class Solution {
 int[] num = new int[256];
 ArrayList<Character> list = new ArrayList<Character>();
	

	public void Insert(char ch) {

		num[ch] = num[ch] + 1;
		list.add(ch);
	}

	public char FirstAppearingOnce() {
		char result = '#';
		for(Character ch:list) {
			if(num[ch]==1) {
				result =ch;
				break;
			}
		}
		return result;
	}
}