LeetCode 1796. 字符串中第二大的数字（c++）

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第12天，点击查看活动详情

前言

从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！

一、题目描述

1796. 字符串中第二大的数字

给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。

混合字符串 由小写英文字母和数字组成。

示例 1：

输入： s = "dfa12321afd"
输出： 2
解释： 出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。

示例 2：

输入： s = "abc1111"
输出： -1
解释： 出现在 s 中的数字只包含 [1] 。没有第二大的数字。

提示：

• 1 <= s.length <= 500
• s 只包含小写英文字母和（或）数字。

二、思路分析

本题首先要考虑将字符转化为数字。这个前两天做过。一种方法是用哈希表直接写出键值的对应关系，在后面对号入座就行；另一种是利用ascII码进行转换。

考虑到本题中字母什么的都可以直接去除，因此我选择了哈希表，只要在哈希表中找不到键的一定就不是数字，也就不用管了。如果找得到则储存进容器内。最后对容器进行降序排序，找到所出现的第二个不同的数字即可。

三、AC代码

class Solution {
public:
    int secondHighest(string s) {
        unordered_map<char,int>pair={
            {'0',0},{'1',1},{'2',2},{'3',3},
            {'4',4},{'5',5},{'6',6},{'7',7},
            {'8',8},{'9',9}};
        vector<int>number;
            for(int i=0;i<s.size();i++){
                if(pair.count(s[i])>0){
                    number.push_back(pair[s[i]]);
                }
            }
            sort(number.rbegin(), number.rend());
            if(number.size()<2){
                return -1;
            }
            for(int j=0;j<number.size()-1;j++){
                if(number[j]!=number[j+1]){
                    return number[j+1];
                }
            }
        return -1;

    }
};

提交排名

四、总结

题目比较简单，后面可以尝试更难一点的题目了。