【刷爆LeetCode】一月算法集训（2）字符串

最新推荐文章于 2024-11-04 17:55:03 发布

...1999

最新推荐文章于 2024-11-04 17:55:03 发布

阅读量123

点赞数

分类专栏：一月算法集训文章标签：算法 leetcode

本文链接：https://blog.csdn.net/LAdestiny/article/details/128518353

版权

一月算法集训专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，一月算法集训专题

前言

经过漫长的休息之后，在寒假以及新年到来之际再次刷起算法，培养自己的算法素养和算法思维，加油！今天只有一道简单题。

2351.第一个出现两次的字母（简单）

1.题目描述

2.解题思路

首先使用vector定义变量cnt来存储每个字母出现的次数，然后从字符串的第一个字符开始向后遍历，将出现的
字母次数加1，当一个字母出现2次时，就退出循环，满足题目中首次出现两次的字母。

3.代码演示（C++）

class Solution 
{
public:
    char repeatedCharacter(string s) 
    {
        vector<int>cnt(26);
        int i=0;
        for(i=0;i<s.size();i++)
        {
            cnt[s[i]-'a']++;
            if(cnt[s[i]-'a']==2)
            {
                break;
            }
        }
        return s[i];
    }
};