IMWeb提升营Day6 | 训练题34：第一个只出现一次的字符

题目描述

在一个字符串(1<=字符串长度<=10000，全部由大写字母或者全部由小写字母组成)中找到第一个只出现一次的字符,并返回它的位置
字符串为空的时候，返回-1

思路

/*
 * 教科书思路：用哈希表
 */
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.size() == 0) return -1;
        int hashTable[265] = {0};//能够容纳26个字母的大小写
        //第一遍遍历是填好哈希表，值为出现的次数
        for(int i = 0; i < str.size(); i++){
            hashTable[str[i]]++;
        }
        //第二遍遍历是找到第一个出现次数为1的字符
        for(int i = 0; i < str.size(); i++){
            if(hashTable[str[i]] == 1)
                return i;
        }
        return -1;
    }
};