Leetcode-1796: 字符串中第二大的数字

题目链接

https://leetcode-cn.com/problems/second-largest-digit-in-a-string

题目

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

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

示例

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

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

提示

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

思路

初始化最大的数No1和第二大的数No2均为-1（因为字符串中最小的数为0，如果出现-1、-2..的话，数字是1、2...）遍历字符串，如果遇到比No1还大的数则赋值给No1，否则判断是否大于No2且不等于No1，之所以不能等于No1是因为防止出现11111这样的情况，把No2的-1也给刷新了。

C++ Code

class Solution {
public:
    int secondHighest(string s) {
        int No1=-1, No2=-1;
        for(char ch:s)
        {
            if(ch>='0'&&ch<='9')
            {
                int N=ch-'0';
                if(N>No1)
                {
                    No2=No1;
                    No1=N;
                }
                else if(N!=No1&&N>No2)
                {
                    No2=N;
                }
            }
        }
        return No2;

    }
};