在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

最新推荐文章于 2021-08-14 20:46:41 发布

happy_bigqiang

最新推荐文章于 2021-08-14 20:46:41 发布

阅读量1.3k

点赞数

分类专栏：算法练习-字符串

本文链接：https://blog.youkuaiyun.com/happy_bigqiang/article/details/59170437

版权

算法练习-字符串专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用哈希表来找出字符串中首次仅出现一次的字符的方法，并通过C语言实现了解决方案。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
解法：考虑用一个hash表记录每个字符出现的次数，然后顺序遍历字符串，同时判断hash值是否为1
*/
int main()
{
    char str[99]="abaccdeff";
    int strLength=strlen(str);
    int hashTable[256]={0};
    for(int i=0;i<strLength;++i){
        hashTable[str[i]]++;
    }
    for(int j=0;j<strLength;++j){
        if(hashTable[str[j]]==1){
            printf("%c",str[j]);
            break;
        }
    }
    return 0;
}