LeetCode 387. First Unique Character in a String 题解（C++）

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

LeetCode 专栏收录该内容

53 篇文章

订阅专栏

该博客详细解析了LeetCode 387题，即寻找字符串中第一个不重复的字符。博主通过C++编程语言，介绍了问题描述、例子、解题思路，并提供了完整的代码实现。对于字符串只包含小写字母的假设进行了补充说明。

LeetCode 387. First Unique Character in a String 题解（C++）

题目描述

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

举例

s = “leetcode”
return 0.

s = “loveleetcode”,
return 2.

补充

You may assume the string contain only lowercase letters.

思路

定义一个包含26个整数的数组cNum，用于保存每个字母出现的次数，遍历字符串s，将每个字母出现的次数记录在数组cNum里；
再次遍历字符串，依照字符串的顺序检查每个字母是否只出现了一次，若该字母只出现了一次，则返回其位置；
若遍历完成扔找不到位置，则证明不存在，返回-1。

代码

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