Leetcode First Unique Character in a String

最新推荐文章于 2024-09-27 15:30:00 发布

markpen

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量298

点赞数

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

本文链接：https://blog.csdn.net/markpen/article/details/53955113

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：找到第一个只出现一次的字母的位置。

思路：记录每个字母出现的次数，从头开始遍历，如果出现一次，则输出位置。

class Solution {
public:
    int firstUniqChar(string s) {
        vector<int> ch(52, 0);
        for(int i = 0; i < s.length(); ++ i) {
            if(s[i] >= 'A' && s[i] <= 'Z') {
                ch[s[i] - 'A'] ++;
            }
            else {
                ch[s[i] - 'a' + 26] ++;
            }
        }
        
        for(int i = 0; i < s.length(); ++ i) {
            if(s[i] >= 'A' && s[i] <= 'Z') {
                if(ch[s[i] - 'A'] == 1) return i;
            }
            else {
                if(ch[s[i] - 'a' + 26] == 1) return i;
            }
        }
        
        return -1;
    }
};