剑指Offer：第一个只出现一次的字符

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30853329

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/DayByDay/p/3864419.html

本文介绍了一个C语言程序，用于从给定字符串中找到第一个只出现一次的字符。通过两次遍历字符串并使用计数数组来实现，适用于初学者理解基本的数据结构与算法。

题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，这输出'b'

// 第一个只出现一次的字符

#include <stdio.h>

char first_not_repeat_char(char *s)
{
    int count[256]={0};
    char *pkey;

    if( s==NULL )
    {
        printf("The string should not be NULL\n");
        return '\0';
    }

    for(pkey=s; *pkey != '\0'; pkey++)
        count[*pkey]++;
    for(pkey=s; *pkey != '\0'; pkey++)
        if( count[*pkey] == 1 )
            return *pkey;

    return '\0';
}

int main(void)
{
    char s[1001];
    printf("Please input a string: ");
    scanf("%s",s);
    char first = first_not_repeat_char(s);
    if(first != '\0')
        printf("First not repeat char is: %c\n",first);
    else
        printf("Not found\n");
    char *p=0;

    return 0;
}