【剑指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;    }};