剑指Offer33 第一个只出现一次的字符

Posted 2020-08-06 Juntaran

 1 /*************************************************************************
 2     > File Name: 33_FirstNotRepeatChar.c
 3     > Author: Juntaran
 4     > Mail: [email protected]
 5     > Created Time: 2016年09月02日 星期五 13时43分20秒
 6  ************************************************************************/
 7 
 8 #include <stdio.h>
 9 
10 char FirstNotRepeatChar(char* str)
11 {
12     if (str == NULL)
13         return ‘\0‘;
14     int HashSize = 256;
15     int hash[HashSize] = {0};
16     
17     char* key = str;
18     while (*key != ‘\0‘)
19     {
20         printf("*key = %d\n", *key);
21         hash[*key] ++;
22         *key ++;
23     }
24     
25     key = str;
26     while (*key != ‘\0‘)
27     {
28         printf("%d ", hash[*key]);
29         if (hash[*key] == 1)
30             return *key;
31         key ++;
32     }
33     return ‘\0‘;
34 }
35 
36 int main()
37 {
38     char str[] = "adaccbweff";
39     char ret = FirstNotRepeatChar(str);
40     printf("%c\n", ret);
41 }