剑指Offer：面试题35 第一个只出现一次的字符

/*第一个只出现一次的字符:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'分析:直接对每个字符统计次数，用哈希做遍历，应该时间复杂度为O(n)。寻找第一次出现的次数为1的字符时，我们按照字符顺序来遍历题目描述：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。样例输入：ABACCDEFFAA样例输出：1-1*//*关键:1 for(int i = 0 ; str[i] != '\0' ; i++)//注意，在寻找第一次出现的次数为1的字符时，我们通过字符串来遍历*/#include <stdio.h>#include <string.h>const int MAXSIZE = 257;//char 是1个字节，256个字符，故选取哈希表的大小为256int firstAppear1Times(char* str){ int iHash[MAXSIZE]; memset(iHash,0,sizeof(iHash)); for(int i = 0 ; str[i] != '\0' ; i++) {  iHash[(int)str[i]]++; } for(int i = 0 ; str[i] != '\0' ; i++)//注意，在寻找第一次出现的次数为1的字符时，我们通过字符串来遍历 {  if(iHash[(int)str[i]] == 1)  {   return i;  } } return -1;}void process(){ char str[10001]; while(EOF != scanf("%s",str)) {  printf("%d\n",firstAppear1Times(str)); }}int main(int argc,char* argv[]){ process(); getchar(); return 0;}