H面试程序（12）：输出字符串中第一个只出现一次的字母

linuxlinuxlinuxlinux

于 2013-08-20 08:26:56 发布

阅读量1k

点赞数 2

分类专栏： H面试

本文链接：https://blog.youkuaiyun.com/linuxlinuxlinuxlinux/article/details/10093905

版权

H面试专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种通过两次遍历字符串来找出其中首次出现且仅出现一次的字符的方法。使用了hash表（由一个字符数组实现）记录每个字符出现的次数，并通过第二次遍历返回第一个出现次数为1的字符的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

若字符串str为'' sbdddsbfc'',则输出 f;

若字符串str为''aabbccdd'',则输出：字符串str中的字符都出现两次以上

#include<stdio.h>
#include<assert.h>
#include<memory.h>
#include<malloc.h>

int  find_first_char(char*  str)  
{
   assert(str);
   char  * phash = (char *)malloc(sizeof(int ) *256); //不能是int类型
   assert(phash);
   memset(phash, 0 , 256);
   int i = 0 ;

   // 第一遍进行映射
   while(str[i] !='\0')
   {
	   phash[str[i]] ++;
       i++;
   }

   
   //第二遍找到第一个唯一只出现一个的字母
   i = 0;
   while(str[i] !='\0')
   {
	   if(phash[str[i]] == 1)
           return i;
	   i++;
   }
   return 0;
}
int main( )
{  
	char a[ ] = "aabsbccdFCD";
	int pos = find_first_char(a);
    if( 0 != pos)
	{
	 printf("%c\n",a[pos]);
	}
	else
	printf("没有这样的字母！");
	return 0;
}