快速查找字符串中出现的第一个不重复的字母

最新推荐文章于 2025-03-03 20:37:18 发布

转载最新推荐文章于 2025-03-03 20:37:18 发布 · 191 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/wensheng/archive/2009/10/20/1586761.html

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个C语言函数FindFirstOnlyChar，该函数用于在一个字符串中找到第一个只出现一次的字符，并返回该字符。通过使用两个数组分别记录每个字符出现的次数及其首次出现的位置，函数可以有效地找出目标字符。

char FindFirstOnlyChar(const char* s)
{
    int num[26]={0};
    int index[26]={0};
    int i,len;
    len = strlen(s);
    for(i=0;i<len;i++)
    {
        num[s[i]-'a']++;
        //记住这个字符第一次出现的位置
        if(0==index[s[i]-'a'])
            index[s[i]-'a']=i;
    }

    int pos=len;//用pos记住最早出现一个字符出现的位置
    for(i=0;i<26;i++)
    {
        if(num[i]==1)
        {
            if(pos>index[i])
            {
                pos = index[i];
            }
        }
    }
    if(len == pos)
    {
        return -1;
    }
    else
    {
        return s[pos];
    }

}

转载于:https://www.cnblogs.com/wensheng/archive/2009/10/20/1586761.html