剑指offer（C++）--第一个只出现一次的字符

最新推荐文章于 2023-08-21 15:51:34 发布

Courage-Hu

最新推荐文章于 2023-08-21 15:51:34 发布

阅读量153

点赞数

分类专栏：剑指offer（C++）文章标签：第一个只出现一次的字符剑指offer C++

本文链接：https://blog.csdn.net/u012135009/article/details/98876921

版权

剑指offer（C++）专栏收录该内容

54 篇文章 0 订阅

订阅专栏

题目

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1
（需要区分大小写）.

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
          map<char, int> mp;
        for(int i = 0; i < str.size(); ++i)
            mp[str[i]]++;
        for(int i = 0; i < str.size(); ++i){
            if(mp[str[i]]==1)
                return i;
        }
        return -1;
    }
};