昨天为了准备一个面试，进度没跟上，今天补上。

 

题目描述：

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

 

解题思路：

一开始就只能想到暴力来做，不过复杂度就是O(n^2)。

思路二：用哈希表来存每一个字符出现的次数，那就只要遍历字符串两次，第一次存每个字符出现的次数，第二次就从头开始找到出现次数为1的对应字符的位置。这样复杂度就是O(n)。哈希表考虑到题目说了只包含大小写字母，就只写用一个128长度的数组，把字母的ascii码映射到数组位置就可以。

 

代码：

class Solution {public:    int FirstNotRepeatingChar(string str) {        if(str.size() == 0)            return -1;        int hash[128] = {
   0};        for(int i=0; i