前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指34-第一个只出现一次的字符

剑指34-第一个只出现一次的字符

作者头像
opencode
发布2022-12-26 14:13:08
2770
发布2022-12-26 14:13:08
举报
文章被收录于专栏:知识同步

哈希表

代码语言:javascript
复制
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
代码语言:javascript
复制
这是很简单的哈希表的题目,遍历一次,出现的元素++,然后在遍历一次,找到次数只有1的第一个字符,返回索引

解法

代码语言:javascript
复制
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if (str.empty()) return -1;
        map<char, int>res;
        for (int i = 0; i < str.size();i++)
        {
            res[str[i]]++;

        }
        for (int i = 0; i < str.size(); i++)
        {
            if (res[str[i]] == 1)
            {
                return i;
            }
        }
};

顺便想吐槽一下最近,老师的破事太多,做题积极性不是特别高涨,有些很简单的弱智错误我也经常犯,代码总是出bug找不到,必须拿到本地调试才看得到,很受打击,而且还接了个家教的活,教初中生c++,只能靠教教初中生维持生活

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-07-24,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 解法
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档