找出字符串中第一次出现一次的字符

#include<stdio.h> #include<string.h> #include<malloc.h> char find_once_char(char * str) { int len=strlen(str); //char A[len]={0}; //int num[len]={0}; 这样 的 初始化是 不对 的 ,一个 运行 ,一个 编役 char *A=(char *)malloc(len); if(A==NULL) return -1; int *num=(int *)malloc(sizeof(int)*len);//how to release? if(num==NULL) return -1; char *p=str; int number=0; int i=0; while(*p!='/0') { for(i=0;i<number;i++) { if(A[i]==*p) { num[i]++; break; } } //if(i>=number) if(i>=number) { num[i]=1; A[i]=*p; number++; } if(num[0]==0) { num[0]=1; A[0]=*p; number++; } p++; } for(i=0;i<number;i++) if(num[i]==1) { return A[i]; } return -1; } int main(int argc,char *args[]) { char string[]="aaddefghedfghbecfagdef"; char word=find_once_char(string); /*if(word!=-1) { //free(A); //free(num);//num had alread released }*/ printf("%c/n",word); return 0; } 

这段代码未释放内存，所以还是用数组，数组大小为char字符的大小

再贴一段代码，比较比较

#include <stdio.h> #include <limits.h> char* find_first_once(char* s) { int map[UCHAR_MAX] = {0}; char *tmp = s; while (*tmp) ++map[*tmp++]; while (*s) if (1 == map[*s]) return s; else s++; return NULL; } int main(int argc, char* argv[]) { char *s = "aaddefghedfghbecfagdef"; char *p = find_first_once(s); if (p) { printf("%c:%d/n", *p, p-s); } else { printf("none!/n"); } return 0; } 

通过map数组对应，直接对map[*temp]++，避免了循环比较相等再加加的操作

 

#include <limits.h> const char* find_first_once(const char* s) { int map[UCHAR_MAX] = {0}; const char *ptr = s; while (*ptr) { map[*ptr]++; ptr++; } ptr = NULL; while (*s) { if (1 == map[*s]) { ptr = s; break; } else { s++; } } return ptr; } int main(int argc, char* argv[]) { const char *s = "abcdabce"; const char *p = find_first_once(s); if (p) { printf("%c:%d/n", *p, p-s); } else { printf("none!/n"); } return 0; } 

代码增加了const对变量的限定，return语句减少了，大括号的运用