剑指OFFER-第一个只出现一次的字符

题目：查找出字符串中只出现一次的字符

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

解：这道题可以用哈希表。第一次扫描把字符串里的所有字符按顺序映射到哈希表中，并记录下出现次数。第二次扫描字符串，按顺序查找字符在哈希表中记录的次数，就可以找到第一个只出现一次的字符了。
因为字符可以对应ASCII码，而一个字符占据8个bit的空间，一共有256种可能。因此可以创建一个长度为256的数组，数组的下标对应字符的ASCII码，也就与字符对应起来了。弄清楚步骤后，以下是代码。

 int FirstNotRepeatingChar(string str) {
        if(str.size()==0) return -1;
        int Size = str.size();
        int Map[256];
        for(int i = 0; i < 256; i++){
            Map[i] = 0;
        }
        for (int i = 0; i < Size; i++){
            Map[str[i]]++;
        }
        for(int i = 0; i < Size; i++){
            if(Map[str[i]]==1) return i;
        }
        return -1;
    }

代码也比较简单，首先创建一个长度为256的整形数组并初始化为0。
之后第一次遍历字符串，将字符对应的数组下标加1。
最后第二次遍历字符串，检查字符对应的数组下标是否等于1，如果是的话可以立即返回该下标。

本法创建了一个大小为256的整形数组，因此空间复杂度为O(1)。需要遍历字符串两边，因此时间复杂度是O(N)