剑指offer 牛客网错题记录 四

题目：在一个字符串(1<=字符串长度<=10000）中找到第一个只出现一次的字符的位置。异常情况返回 -1；

 这道题借助哈希表，用空间换取运行时间，事件效率可以达到o(n) ；就是首先遍历字符串，以字符的ascii码为下标，对应的值为该字符出现的次数。再次遍历字符串，以字符为下标判断哈希表对应的值，如果为1则返回该索引项。

   代码：

<span style="color:#333333;">class Solution {public:    int g_max = 10000;    int charNum = 256;    int FirstNotRepeatingChar(string str) {        int index = -1 ;        int length = 0 ;        for(int i =0; str[i] != '\0' ;　++i){            length ++ ;        }        if(length > g_max || length < 1)  return -1 ;        int charHashTable[charNum];        for(int i =0 ;i <charNum ; ++i){            charHashTable[i] = 0;        }        for(int i = 0 ; i < length; ++i){            char temp = str[i] ;           // if( temp > 'Z' || temp < 'A') {continue;}            charHashTable[temp] ++ ;        }       for(int i = 0 ; i < length; i++){            char temp = str[i] ;            if(charHashTable[temp] == 1){                </span><span style="color:#cc0000;">index =  i;    //这里原来是 return i，这样在vs里可以编译通过，但是再牛客会说你函数没有返回值，所以定义一个变量</span><span style="color:#333333;">               </span><span style="color:#ff0000;"> break;          //index 初始化为 -1 ，这里如果不加break；返回值为最后一个出现次数为1的字符，因为找到第一个没有却没有</span><span style="color:#333333;">            }                   // t跳出！   所以测试案例通不过，对于循环一定要谨慎，。        }        return index ;    }};</span>