您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本篇内容主要讲解“C++怎么解决字符串中第二大数字问题”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“C++怎么解决字符串中第二大数字问题”吧!
给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。
混合字符串 由小写英文字母和数字组成。
示例 1：
输入：s = "dfa12321afd"
输出：2
解释：出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。
示例 2：
输入：s = "abc1111"
输出：-1
解释：出现在 s 中的数字只包含 [1] 。没有第二大的数字。
提示：
1 <= s.length <= 500
s 只包含小写英文字母和（或）数字。
题目中说的“第二大”数字，到底什么是第二大？英文原文是“Second largest”
也就是说，是从大到小第二个数，不是从小到大第二个数。
样例中“123”，不论是从小到大还是从大到小都是“2”，不如把样例换成“1234”，这样答案是“3”，就一目了然了。
首先开辟一个大小为“10”的布尔数组，初始值为false
接着遍历字符串，如果字符串的某个字符是数字，那么就将对应的那个布尔值标记为true
接着，用一个变量foundFirst来记录是否已经找到了最大值，初始值为false
从9到0遍历布尔数组，如果遇到某个值为true，就看foundFirst是否已经为true
如果为true，就返回当前的对应元素
否则，将foundFirst标记为true
若遍历结束后仍未找到“第二大数”，那么就返回-1
时间复杂度O(len(s))
空间复杂度O(C)，这里C=10，也可以理解为O(1)
class Solution {
public:
int secondHighest(string& s) {
bool bin[10] = {false};
for (char c : s) {
if (c >= '0' && c <= '9')
bin[c - '0'] = true;
}
bool foundFirst = false;
for (int i = 9; i >= 0; i--) {
if (bin[i]) {
if (foundFirst) {
return i;
}
else {
foundFirst = true;
}
}
}
return -1;
}
};到此，相信大家对“C++怎么解决字符串中第二大数字问题”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。