3438.找到字符串中和法的相邻数字

implementation, https://leetcode.cn/problems/find-valid-pair-of-adjacent-digits-in-string/

给你一个只包含数字的字符串 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' 的数字。

python

from collections import Counter

class Solution:
    def findValidPair(self, s: str) -> str:
        # 计算每个字符出现的次数
        cnt = Counter(s)
        
        # 遍历字符串，寻找符合条件的第一对字符
        for i in range(len(s) - 1):
            if s[i] != s[i + 1] and cnt[s[i]] == int(s[i]) and cnt[s[i + 1]] == int(s[i + 1]):
                return s[i] + s[i + 1]
                
        return ""

if __name__ == "__main__":
    sol = Solution()
    test_cases = ["2523533", "221"]
    
    for s in test_cases:
        print(f"Input: {s}, Output: {sol.findValidPair(s)}")

3438.找到字符串中和法的相邻数字 ​

3438.找到字符串中和法的相邻数字