【leetcode】387. First Unique Character in a String 首个单字符

最新推荐文章于 2022-08-16 15:46:36 发布

原创最新推荐文章于 2022-08-16 15:46:36 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #leetcode #字母表

leetcode 同时被 2 个专栏收录

12 篇文章

订阅专栏

string

2 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找给定字符串中第一次出现的唯一字符的位置。通过两次遍历字符串并使用数组记录字符出现次数，该算法能在O(n)时间内解决问题。

int firstUniqChar(char* s) {
    int len=strlen(s);
    int abc[26]={0};
    int i=0;
    while (i<len){
        abc[s[i]-'a']++;
        i++;
    }
    i=0;
    while (i<len){
        if (abc[s[i]-'a']==1){
            return i;
        }
        i++;
    }
    return -1;
}