LeetCode 387. First Unique Character in a String

最新推荐文章于 2022-06-30 15:25:32 发布

xjc864588399

最新推荐文章于 2022-06-30 15:25:32 发布

阅读量157

点赞数

分类专栏： leetcode 算法文章标签： leetcode string

本文链接：https://blog.csdn.net/xjc864588399/article/details/54670852

版权

算法同时被 2 个专栏收录

46 篇文章 0 订阅

订阅专栏

leetcode

34 篇文章 0 订阅

订阅专栏

解题思路:先用一个map存放string里面每个字符出现的次数,然后遍历string每个字符,如果字符出现的次数为1就返回index,否则就返回-1

class Solution {
public:
    int firstUniqChar(string s) {
        map<char,int> s_m;
        for(int i = 0; i < s.length(); i++){
            s_m[s[i]]++;
        }
        for(int i = 0; i < s.length(); i++)
            if (s_m.find(s[i])->second == 1)
                return i;
        return -1;    
    }
};