面试题50：字符串中第一个只出现一次的字符

//面试题50（一）：字符串中第一个只出现一次的字符
//题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出
//'b'。
public class FirstNotRepeatingChar {
    //哈希表的应用--数组简单实现
    public char firstNotRepeatingChar(char[] pString) {
        if(pString==null)return '\0';
        int[] hashTable=new int[256];//数组有自动初始化为0
        for(int i=0;i<pString.length;i++) {
            hashTable[pString[i]]++;
        }
        for(int i=0;i<pString.length;i++) {
            if(hashTable[pString[i]]==1) {
                return pString[i];
            }
        }

        return '\0';

    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        FirstNotRepeatingChar f=new FirstNotRepeatingChar();
        String s="abaccdeff";
        char[] pString=s.toCharArray();
        //int a=pString[0];//97
        char result=f.firstNotRepeatingChar(pString);
        System.out.println(result);
    }

}