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

/*
第一个只出现一次的字符:
在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'

分析:
直接对每个字符统计次数，用哈希做遍历，应该时间复杂度为O(n)。
寻找第一次出现的次数为1的字符时，我们按照字符顺序来遍历

题目描述：
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。
输入：
输入有多组数据
每一组输入一个字符串。
输出：
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
样例输入：
ABACCDEFF
AA
样例输出：
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个字符，故选取哈希表的大小为256

int 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;
}