35 第一次只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

C++:

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int hash[256] = {0} ;
        for(char c : str){
            hash[c]++ ;
        }
        for(int i = 0 ; i < str.size() ; i++){
            if (hash[str[i]] == 1)
                return i ;
        }
        return -1 ;
    }
};

字符出现0次，状态为00

字符出现1次，状态为10

字符出现2次及2次以上，状态为11

java:

public int FirstNotRepeatingChar(String str) {
    BitSet bs1 = new BitSet(256);
    BitSet bs2 = new BitSet(256);
    for (char c : str.toCharArray()) {
        if (!bs1.get(c) && !bs2.get(c))
            bs1.set(c);     
        else if (bs1.get(c) && !bs2.get(c))
            bs2.set(c);     
    }
    for (int i = 0; i < str.length(); i++) {
        char c = str.charAt(i);
        if (bs1.get(c) && !bs2.get(c))
            return i;
    }
    return -1;
}