LeetCode #387 - First Unique Character in a String

LawFile

于 2018-08-02 08:50:47 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LawFile/article/details/81225436

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种寻找字符串中首次出现的非重复字符的方法，并提供了一个C++实现示例。该方法通过两次遍历字符串来统计字符出现频率并找到首个只出现一次的字符。

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

题目描述：

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.

Note: You may assume the string contain only lowercase letters.

找的字符串中第一个只出现一次的字符。因此需要统计字符串中字符出现的次数，然后从字符串开头遍历，找到第一个只出现一次的字符。

class Solution {
public:
    int firstUniqChar(string s) {
        vector<int> count(26,0);
        for(int i=0;i<s.size();i++)
            count[s[i]-'a']++;
        for(int i=0;i<s.size();i++)
            if(count[s[i]-'a']==1) return i;
        return -1;
    }
};