C++哈希表unordered_map，推荐使用。

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

解法1：使用数组，int hash[256];

这题我竟然在想其他的歪点子，没想到第二次直接从数组0位置开始遍历（好蠢）（而不是哈希容器），不要动不动就想遍历哈希容器。

class Solution {public:    int FirstNotRepeatingChar(string str) {        if(str.empty()) return -1;        vector<int> hash(256,0);              for (auto ch:str) ++hash[ch-'0'];      for (int i = 0; i < str.length(); ++i)      {          if(hash[str[i]-'0']==1)             return i;      }           return 0; //非常必须.    }};

解法二：使用unordered_map<char,int> 默认初始化为0；

注意不要在条件语句中return ,一定要有主return,不要在条件语句中return

class Solution {public:    int FirstNotRepeatingChar(string str) {        if(str.empty()) return -1;        unordered_map<char,int> hash;              for (auto ch:str) ++hash[ch];      for (int i = 0; i < str.length(); ++i)      {          if(hash[str[i]]==1)             return i;      }          return 0;//非常必须。    }};