【leetcode】387. First Unique Character in a String

最新推荐文章于 2025-09-08 16:25:29 发布

小拳头

最新推荐文章于 2025-09-08 16:25:29 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoquantouer/article/details/52403611

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找给定字符串中的第一个不重复字符及其索引位置。通过两种C++实现方式对比，展示了如何利用哈希表和数组来解决这一问题，并提供了性能分析。

一、题目描述

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

思路：用一个map存储每个字母出现的次数，返回第一个值为1 的字符

c++代码1（200ms）

class Solution {
public:
    int firstUniqChar(string s) {
        int len=s.size();  //len为s 的长度
        unordered_map<char, int> cnt;
        for(int i=0; i<len; i++){
            cnt[s[i]]++;
        }//for
        for(int i=0; i<len; i++){
            if(cnt[s[i]] == 1)
                return i;
        }
        return -1;
    }
};

c++代码2（60ms）

class Solution {
public:
    int firstUniqChar(string s) {
        int alpha[26]={0};
        for(int i=0; i<s.size(); i++){
            alpha[s[i]-'a']++;
        }//for
        int i=0;
        while(i<s.size() && alpha[s[i]-'a']>1){
            i++;
        }//while
        return i==s.size()?-1:i;
    }
};