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

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

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

示例 1：

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

示例 2：

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

提示：

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

# 题解

class Solution {
public:
    int secondHighest(string s) {
        deque<int> ans;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] >= '0' && s[i] <= '9') {
                if (ans.empty()) {
                    ans.push_back(s[i] - '0');
                } else if (ans.size() == 1) {
                    if (s[i] - '0' > ans.front()) {
                        ans.push_front(s[i] - '0');
                    } else if (s[i] - '0' < ans.front()) {
                        ans.push_back(s[i] - '0');
                    }
                } else if (ans.size() == 2) {
                    if (s[i] - '0' < ans.back()) {
                        continue;
                    } else if (s[i] - '0' > ans.front()) {
                        ans.pop_back();
                        ans.push_front(s[i] - '0');
                    } else if (s[i] - '0' < ans.front() && s[i] - '0' > ans.back()) {
                        ans.pop_back();
                        ans.push_back(s[i] - '0');
                    }
                }
            }
        }
        if (ans.size() == 2) return ans.back();
        else return -1;
    }
};