华为Oj 找出字符串第一个出现一次的字符

#include <stdio.h>
#include <string.h>

char firstSingle(char *str)
{
 int hash[255]={0};
 
 for(int i = 0 ;str[i];i++)
 {
  hash[str[i]]++;
 }
 
 for(int i = 0; str[i];i++)
 {
  if(hash[str[i]]==1)
  {
   return str[i];
  }
 }
 
 return '.';
 
}
int main(void)
{
 char str[200]={'\0'};
 gets(str);
 char findout = firstSingle(str);
 printf("%c\n",findout);
}


 

posted @ 2015-04-19 16:42  TobeFrank  阅读(187)  评论(0编辑  收藏  举报