第一个只出现一次的字符位置（时间空间效率的平衡）

题目描述

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

思路

我开始这样想的，利用map统计，但是map会改变顺序，怎么办呢？再用个辅助数组记录位置，好麻烦啊。回头再想没那么麻烦，首先统计，然后从头开始遍历原字符串，找到第一个终止即可。因为全是字母，可以利用ASCII码的值，数组下标。

int FirstNotRepeatingChar(string str) {
    //数组下标计辅助，从前往后遍历即可
    int a[128]={0};
    for(int i=0;i<str.length();i++){
        a[str[i]]++;
    }
    for(int i=0;i<str.length();i++){
        if(a[str[i]]==1) return i;
    }
    return -1;
}