Leetcode387. 字符串中的第一个唯一字符 -春招冲刺

最新推荐文章于 2024-10-03 13:36:06 发布

meeiuliuus

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量204

点赞数 3

分类专栏： # leetcode --- easy 文章标签：算法

本文链接：https://blog.csdn.net/qq_52313711/article/details/137198334

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该文章介绍了一个名为`Solution`的C++类，用于解决查找给定字符串中第一个独特字符的位置问题。使用队列和计数数组优化查找过程。

摘要由CSDN通过智能技术生成

题目：

代码（首刷自解 2024年3月31日）：

class Solution {
public:
    int firstUniqChar(string s) {
        queue<int> q;
        vector<int> num(26, 0);
        for (int i = 0; i < s.size(); ++i) {
            if (num[s[i] - 'a'] == 0) {
                num[s[i] - 'a']++;
                q.push(i);
            } else if (num[s[i] - 'a'] == 1) {
                num[s[i] - 'a'] = -1;
            } else {
                continue;
            }
        }
        while (!q.empty()) {
            if (num[s[q.front()] - 'a'] == 1) {
                return q.front();
            }
            q.pop();
        }
        return -1;
    }
};