【剑指offer】面试题 50：第一个只出现一次的字符

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

时间限制：1秒  空间限制：32768K  热度指数：89137

本题知识点：  字符串

思路

算法：利用hash表就可以解。哈希表的键值是字符，值是该字符出现的次数。

扫描两次字符串，第一次扫描字符串时，每扫描一个字符，就在哈希表的对应项中把次数加 1。

第二次扫描字符串时，每扫描一个字符，就可以得到该字符出现的次数。对于次数为 1 ，直接打印。

参考代码

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.length() == 0)
            return -1;
        int hash[256] = {0};
        int i = 0;
        while(str[i] != '\0'){
            hash[str[i]]++;
            ++i;
        }
        i = 0;
        while(str[i] != '\0'){
            if(hash[str[i]] == 1){
                return i;
            }
            i++;
        }
        return -1;
    }
};