從一個字符串中找出第一個不重複字符

 

#include<stdio.h> #include<string.h> int num[26]={0}; int index[26]={0}; int main() { char *s="abbbccdefafgg "; int i; for(i=0;i<strlen(s);i++) { num[s[i]-'a']++; index[s[i]-'a']=i; } int min=strlen(s),p=0; for(i=0;i<26;i++) if(num[i]==1 && index[i]<min) { min=index[i]; p=i; } printf("%c/n",p+'a'); return 0; }

比如：
  abbbccdefafgg 其中d、e只出現一次，只需要找出d(第一個出現的不重複字符)即可