牛客网剑指offer-第一个只出现一次的字符

最新推荐文章于 2021-04-08 22:38:08 发布

_anlin

最新推荐文章于 2021-04-08 22:38:08 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/yhn19951008/article/details/79404861

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符，并返回其位置。通过使用数组记录字符出现的状态来实现，有效地解决了问题。

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

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

class Solution {
public:
    //用一数组vis记录对应ASCII码的字符出现的位置，-1表示还没有出现，-2表示出现超过1次
    int FirstNotRepeatingChar(string str) {
        int vis[256];
        memset(vis, -1, sizeof(vis));
        int len = str.size();
        for (int i = 0; i < len; ++i)
        {
            if (vis[str[i]] == -1)
                vis[str[i]] = i;
            else if (vis[str[i]] >= 0)
                vis[str[i]] = -2;
        }
        int ans = -1;
        for (int i = 0; i < 256; ++i)
        {
            if (vis[i] >= 0)
                ans = ans >= 0 ? min(ans, vis[i]) : vis[i];
        }
        return ans;
    }
};