题目描述：
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
测试用例：
1）功能测试（字符串中存在/不存在只出现一次的字符；字符串中所有字符都只出现1次）
2）特殊输入测试（字符串为空时）
解题思路：
1）使用哈希表
字符char为8bit，有256个字符，因此建立长度为256的数组。根据每个字符的ASCII码作为数组的索引，而数组中存储每个字符出现的次数。时间复杂度为O(n)
class Solution {
public:
int FirstNotRepeatingChar(string str) {
if(str.empty())//中间有空格
return -1;
//char类型有8bit共256个字符
int tableSize = 256;
unsigned int hashTable[tableSize];
//将哈希表初始化为0
for(int i=0;i<tableSize;i++)
hashTable[i]=0;
//将字符串存入
int lengthStr = str.length();
while(lengthStr){ //或者此处改为for循环，这样不会改变lengthStr的值
lengthStr--;
hashTable[str[lengthStr]]++; //从后往前遍历string
}
//lengthStr = str.length(); 对lengthStr要重新赋值，lengthStr在while循环中已经变成0了！！！
for(int i=0;i<str.length();i++){
if(hashTable[str[i]]==1)
return i;
}
//没有找到只出现1次的字符
return -1;
}
};
错误的代码：
class Solution {
public:
int FirstNotRepeatingChar(string str) {
if(str.empty())//中间有空格
return -1;
//char类型有8bit共256个字符
int tableSize = 256;
unsigned int hashTable[tableSize];
//将哈希表初始化为0
for(int i=0;i<tableSize;i++)
hashTable[i]=0;
//将字符串存入
int lengthStr = str.length();
while(lengthStr){
lengthStr--;
hashTable[str[lengthStr]]++; //从后往前遍历string
}
//错误的代码！！！lengthStr在while循环中已经变成0了！！！
//所以永远不会进入该循环
for(int i=0;i<lengthStr;i++){
if(hashTable[str[i]]==1)
return i;
}
//没有找到只出现1次的字符
return -1;
}
};
注意：对数组来说：
unsigned int hashTable[256]={0}; 是正确的写法
int tableSize = 256;
unsigned int hashTable[tableSize]={0}; 是错误的，会认为数组的大小不确定，不确定的数组不能被这样初始化
2）使用map，时间复杂度为O(nlogn)不建议。此题比较简单用数组效率更高。
class Solution {
public:
int FirstNotRepeatingChar(string str) {
map<char, int> mp;
for(int i = 0; i < str.size(); ++i)
mp[str[i]]++;
for(int i = 0; i < str.size(); ++i){
if(mp[str[i]]==1)
return i;
}
return -1;
}
};
原文：https://www.cnblogs.com/GuoXinxin/p/10486824.html