昨天为了准备一个面试，进度没跟上，今天补上。
这道题听同学说前两天旷视给他面试时考过，就做一下。
题目描述：
在一个字符串(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<str.size(); i++) hash[str[i]]++; for(int i=0; i<str.size(); i++) { if(hash[str[i]]==1) return i; } return -1; } };
原文：https://www.cnblogs.com/LJ-LJ/p/10617573.html