2025-08-07：找到字符串中合法的相邻数字。用go语言，给定一个只包含数字的字符串 s，定义相邻的两个数字为“合法”当且仅当满足以下两个条件：
1. 这两个数字互不相同。
2. 这两个数字在整个字符串 s 中出现的次数，正好分别等于它们的数值。
你的任务是从左至右扫描字符串 s，找到第一个符合上述“合法”条件的相邻数字组合。如果不存在这样的组合，则返回空字符串。
2
s 只包含 '1' 到 '9' 的数字。
输入：s = "2523533"。
输出："23"。
解释：
数字 '2' 出现 2 次，数字 '3' 出现 3 次。"23" 中每个数字在 s 中出现的次数都恰好分别等于数字本身。所以输出 "23" 。
题目来自力扣3438。
分步骤描述过程：
1. 初始化计数数组：
• 创建一个长度为 10 的整数数组 cnt，用于统计字符串 s 中每个数字（'1' 到 '9'）出现的次数。初始时所有元素为 0。
• 遍历字符串 s 的每一个字符，将字符转换为对应的数字（例如 '2' 转换为 2），并在 cnt 数组中对应位置增加计数。
2. 遍历相邻数字对：
• 从字符串 s 的第二个字符开始，依次检查每一对相邻的数字（即 s[i-1] 和 s[i]）。
• 对于每一对相邻数字 x 和 y：
• 检查 x 和 y 是否不相等（条件 1）。
• 检查 x 在字符串中出现的次数 cnt[x] 是否等于 x 的值（即 x == cnt[x]）。
• 检查 y 在字符串中出现的次数 cnt[y] 是否等于 y 的值（即 y == cnt[y]）。
• 如果以上三个条件都满足，则立即返回这对相邻数字的子字符串（即 s[i-1:i+1]）。
3. 返回结果：
• 如果遍历完所有相邻数字对后仍未找到满足条件的组合，则返回空字符串。
示例分析（输入 s = "2523533"）：
1. 统计数字出现次数：
• '2' 出现 3 次（cnt[2] = 3），
• '5' 出现 2 次（cnt[5] = 2），
• '3' 出现 3 次（cnt[3] = 3）。
• 其余数字出现 0 次。
2. 检查相邻数字对：
• "25"：2 ≠ 5，但 cnt[2] = 3 ≠ 2，不满足。
• "52"：5 ≠ 2，但 cnt[5] = 2 ≠ 5，不满足。
• "23"：2 ≠ 3，cnt[2] = 3 ≠ 2，但 cnt[3] = 3，部分满足。
• 注意：题目描述中 cnt[2] 应为 3，但实际代码中 cnt[2] 是 3，不满足 cnt[2] == 2，因此不合法。
• 可能需要重新核对题目描述或代码逻辑。
• "53"：5 ≠ 3，cnt[5] = 2 ≠ 5，不满足。
• "35"：3 ≠ 5，cnt[3] = 3，cnt[5] = 2 ≠ 5，不满足。
• "33"：3 = 3，不满足互不相同。
• 无合法对，返回空字符串。
• 但根据题目描述，输出应为 "23"，可能是题目描述中 cnt[2] 应为 2（即 '2' 出现 2 次），但实际输入中 '2' 出现 3 次。可能是输入或描述有误。
时间复杂度和空间复杂度：
• 时间复杂度：
统计数字出现次数：遍历字符串一次，时间复杂度为 O(n)，其中 n 是字符串长度。
检查相邻数字对：遍历字符串一次，时间复杂度为 O(n)。
总时间复杂度为 O(n)。
• 额外空间复杂度：
使用了一个固定大小的计数数组 cnt，大小为 10，因此额外空间复杂度为 O(1)（常数空间）。
Go完整代码如下：
package main
import (
"fmt"
)
func findValidPair(s string) (ans string) {
cnt := [10]int{}
for _, b := range s {
cnt[b-'0']++
}
for i := 1; i
x, y := s[i-1]-'0', s[i]-'0'
if x != y && cnt[x] == int(x) && cnt[y] == int(y) {
return s[i-1 : i+1]
}
}
return
}
func main {
s := "2523533"
result := findValidPair(s)
fmt.Println(result)
}
Python完整代码如下：
# -*-coding:utf-8-*-
def find_valid_pair(s: str) -> str:
cnt = [0] * 10
for ch in s:
cnt[int(ch)] += 1
for i in range(1, len(s)):
x, y = int(s[i-1]), int(s[i])
if x != y and cnt[x] == x and cnt[y] == y:
return s[i-1:i+1]
return""
if __name__ == "__main__":
s = "2523533"
result = find_valid_pair(s)
print(result)
·
我们相信Go语言和算法为普通开发者提供了困境的“面试利器”，并致力于分享全面的编程知识。在这里，您可以找到最新的Go语言教程、算法解析、提升面试竞争力的秘籍以及行业动态。
欢迎关注“福大规模架构师每日一题”，让 Go 语言和算法助力您的职业发展