Leetcode 2264. 字符串中最大的 3 位相同数字(可以,已解决)
Published on 2022-06-17 09:32 in 暂未分类 with 萧海~

Leetcode 2264. 字符串中最大的 3 位相同数字(可以,已解决)

    在这里插入图片描述
    给你一个字符串 num ,表示一个大整数。如果一个整数满足下述所有条件,则认为该整数是一个 优质整数 :

    • 该整数是 num 的一个长度为 3 的 子字符串 。
    • 该整数由唯一一个数字重复 3 次组成。

    以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数,则返回一个空字符串 "" 。

    注意:

    子字符串 是字符串中的一个连续字符序列。

    • num 或优质整数中可能存在 前导零 。

    示例 1:

    输入:num = "6777133339"
    输出:"777"
    解释:num 中存在两个优质整数:"777""333"
    "777" 是最大的那个,所以返回 "777"

    示例 2:

    输入:num = "2300019"
    输出:"000"
    解释:"000" 是唯一一个优质整数。

    示例 3:

    输入:num = "42352338"
    输出:""
    解释:不存在长度为 3 且仅由一个唯一数字组成的整数。因此,不存在优质整数。

    提示:

    • 3 <= num.length <= 1000
    • num 仅由数字(0 - 9)组成

    主要思路:map存储即可
    Code:

    class Solution {
    public:
    string largestGoodInteger(string num) {
    map<char,int>mymap;
    for(int i=0;i<num.size();i++)
    {
    mymap[num[i]]++;
    }
    map<char,int>::iterator it;
    string res;
    for(it=mymap.begin();it!=mymap.end();++it)
    {
    if(it->second>=3)
    {
    if(res.length()==0)
    {
    string temp;
    for(int i=0;i<3;i++)
    temp+=it->first;
    if(num.find(temp)!=string::npos)
    res=temp;
    }
    else
    {
    string temp;
    for(int i=0;i<3;i++)
    temp+=it->first;
    if(num.find(temp)!=string::npos)
    {
    if(res<temp)
    res=temp;
    }
    }
    }
    }
    return res;
    }
    };
    posted @   萧海~  阅读(34)  评论(0编辑  收藏  举报
    相关博文:
    阅读排行:
    · 在鹅厂做java开发是什么体验
    · 百万级群聊的设计实践
    · WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
    · 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
    · 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
    点击右上角即可分享
    微信分享提示
    电磁波切换