剑指offer 第一个只出现一次的字符位置

时间限制： 1秒 空间限制： 32768K
本题知识点： 字符串

题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

思路分析
本题可以先用字典记录每个字符的次数，然后遍历字典，但是考虑需要每次判断字符是否是字典中的key，并且该题的字符个数是确定的，所以改用数组记录
‘A’-'Z’对应的数字为65-90
‘a’-'z’对应的数字为97-122
那么我们可以定义一个长度为123(‘z’+1)的数组，这里为了节省空间，我定义的是长度为58(‘z’+1-‘A’)的数组,然后作用和字典差不多了，就是计数，这里也不用每次判断了

C#语言

public int FirstNotRepeatingChar(string str)
{
    int[] arr = new int['z' - 'A' + 1];
    foreach (char c in str)
    {
        arr[c - 'A']++;
    }
    for (int i = 0; i < str.Length; ++i)
    {
        if (arr[str[i] - 'A'] == 1) return i;
    }
    return -1;
}