387. First Unique Character in a String(字符串中的第一个唯一字符)

原创于 2024-02-04 23:29:02 发布 · 441 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #刷题 #数据结构

leetcode刷题日记专栏收录该内容

80 篇文章

订阅专栏

该篇文章介绍了一种算法，通过使用字符计数数组和首次出现下标数组，找出给定字符串中第一个不重复字符的索引，若不存在则返回-1。代码展示了如何实现这一功能。

题目描述

给定一个字符串 s ，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1 。

问题分析

只需要记录下每一个字符出现的次数以及第一次出现的下标，然后从中找只出现一次的字符中下标最小的即可。

代码

int firstUniqChar(char* s) {
    int count[256] = {0};
    int index[256] = {0};
    for(int i=0; s[i]!='\0'; i++){
        count[s[i]]++;
        if(count[s[i]]==1){
            index[s[i]]=i;
        }
    }
    int index_min = INT_MAX;
    for(int i=0; i<256; i++){
        if(count[i]==1){
            if(index_min>index[i]){
                index_min = index[i];
            }
        }
    }
    if(index_min==INT_MAX){
        return -1;
    }
    return index_min;
}