Leetcode45- 找到字符串中合法的相邻数字（3438）

1、题目

给你一个只包含数字的字符串 s 。如果 s 中两个 相邻 的数字满足以下条件，我们称它们是 合法的 ：

前面的数字 不等于 第二个数字。
两个数字在 s 中出现的次数 恰好 分别等于这个数字本身。
请你从左到右遍历字符串 s ，并返回最先找到的 合法 相邻数字。如果这样的相邻数字不存在，请你返回一个空字符串。

示例 1：

输入：s = “2523533”

输出：“23”

解释：

数字 ‘2’ 出现 2 次，数字 ‘3’ 出现 3 次。“23” 中每个数字在 s 中出现的次数都恰好分别等于数字本身。所以输出 “23” 。

示例 2：

输入：s = “221”

输出：“21”

解释：

数字 ‘2’ 出现 2 次，数字 ‘1’ 出现 1 次。所以输出 “21” 。

示例 3：

输入：s = “22”

输出：“”

解释：

没有合法的相邻数字。

提示：

2 <= s.length <= 100
s 只包含 ‘1’ 到 ‘9’ 的数字。

2、解

先统计每个数字出现的次数，在遍历核对。注意核对次数的时候数据类型需要转换下。

    string findValidPair(string s){
        unordered_map<char, int> sTimes;
        for(auto t : s){
            sTimes[t] ++;
        }
        string result;
        for(int i = 0; i < s.length() - 1; i++){

            if(s[i] != s[i + 1] && sTimes[s[i]] == s[i] - '0'
               && sTimes[s[i + 1]] == s[i + 1] - '0'){
                result.push_back(s[i]);
                result.push_back(s[i + 1]);
                return result;
            }
        }

        return result;
    }

3、进阶

数字为1—10，可以用长度为10的数组来记录出现次数。并在输出结果时直接返回。

    string findValidPairA(string s){
        int sTimes[10];
        for(auto t : s){
            sTimes[t - '0'] ++;
        }
        for(int i = 0; i < s.length() - 1; i++){
            int t1 = s[i] - '0';
            int t2 = s[i + 1] - '0';
            if(s[i] != s[i + 1] && sTimes[t1] == t1
            && sTimes[t2] == t2){
                return s.substr(i, 2);
            }
        }
        return "";
    }