LeetCode 387. First Unique Character in a String

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-string 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种高效算法，用于在给定字符串中查找首次出现的唯一字符。通过遍历字符串并使用固定大小的数组跟踪字符状态，该算法能够在O(n)时间内找到答案，其中n是字符串的长度。

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

387. First Unique Character in a String

这题要求找出第一个出现的Unique字符。
因为只会出现[a-z]：所以我把[a-z]的字母定为三个状态：未出现，出现一次，出现多次。
未出现是-1，出现一次是它的下标。出现多次是字符串的长度。
遍历一遍字符串即可确定[a-z]每个字母的状态。
最后找出所有字母中是出现一次状态的：值最小的。

Code

class Solution {
public:
    int firstUniqChar(string s) {
        int alp[26],len = s.size();
        fill(begin(alp),end(alp),-1);
        for(int i=0;i<len;i++){
            if(alp[s[i]-'a'] ==-1){
                alp[s[i]-'a']=i;
            }
            else if(alp[s[i]-'a']!=len){   //alp[s[i]-'a']!=len mean first repeat,alp[s[i]-'a']==len mean repeats many times
                alp[s[i]-'a']=len;
            }
        }
        int min=len;
        bool flag=false;     //have no repeat ?
        for(int i=0;i<26;i++){
            if(alp[i]!=len && alp[i]!=-1){        //No repeat and have apperance
                if(min >alp[i])
                    min = alp[i];
                flag = true;
            }
        }
        return flag?min:-1;
    }
};