34.第一个只出现一次的字符

题目描述
在一个字符串(1<=字符串长度<=10000，全部由字母组成，大小写均有)中找到第一个只出现一次的字符,并返回它的位置
思路：该题就跟每个分数出现的学生人数一致，统计每个分数出现的学生人数我们可以用hash表构成分数与学生人数的映射关系，这一题，我们也可以将字符及字符出现的次数构建成一种映射关系
由于字母在ASC2码表中是连续的，所以我们可以使用数组下标与元素一一对应的关系来模拟hash映射。首先，新建一个int数组，数组长度为字母字符的个数（52个），然后遍历字符串，字符每出现一次，就把数组相应位置上的元素加1，遍历完后，字符的出现情况就统计在数组中了，接下来再遍历一次字符串，并在数组中查看其统计值是否为一，第一个为1的字符就是我们要找的字符，最后输出其所在的位置。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0)
            return -1;
        int []count = new int['z' - 'A' + 1];
        for (int i  =0; i < str.length(); i++){
            count[str.charAt(i) - 'A']++;
        }
        for (int j = 0; j < str.length(); j++){
            if (count[str.charAt(j) - 'A'] == 1)
                return j;
        }
        return -1;//其他情况
    }
}