2026 华为OD机试真题 6月10日华为OD上机新系统考试真题 200 分题型

点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解

题目描述

给定两个仅由小写字母组成的字符串 resA 和 resB。你可以执行恰好一次操作：选择下标 i 和 j，交换 resA[i] 与 resB[j]。问是否存在一种交换，使交换后两个字符串中不同字符的数量相等。

如果存在该交换，则返回交换后resA和resB中不同字符的数量；如果有多种交换方式则采用让两个字符串中不同的字符的数量最少的方式。

如果不存在任何交换方式则返回 −1。

提示:

• 1<=resA.length,resB.length<=105
• resA 和 resB 仅由小写英文字母组成

2026 华为OD机试真题 6月10日华为OD上机新系统考试真题 200 分题型

输入描述

两个字符串，用逗号分隔，格式为：resA,resB

输出描述

一个整数，表示交换后两个字符串中不同字符的最小数量；如果不存在合法交换则返回 -1

示例1

输入

ac,b

输出

-1

说明

交换任何一组下标都会导致第一个字符串中有2 个不同的字符，而在第二个字符串中只有1个不同字符。故无法完成返回−1。

示例2

输入

abcc,aab

输出

2

说明

交换第一个字符串的下标 1 和第二个字符串的下标 0。之后得到 word1 = "aacc" 和 word2 = "abb"，各有 2 个不同字符。

示例3

输入

abcde,fghij

输出

5

说明

无论交换哪一组下标，两个字符串中都会有5个不同字符。

解题思路

本题是一个 字符串交换与字符统计 问题，需要找到一次交换操作后使两个字符串中不同字符数量相等的方法。

核心概念：

• 不同字符数量（distinct count）：字符串中包含的不同字符的种类数
• 合法交换：交换后两个字符串的不同字符数量必须相等
• 最优交换：在所有合法交换中，选择使不同字符数量最小的方案

算法思路：

1. 统计两个字符串中各字符的出现次数
2. 计算当前两个字符串的不同字符数量
3. 枚举所有可能的字符对交换：
   • 交换 resA 中的字符 a 和 resB 中的字符 b
   • 使用公式 O(1) 计算交换后的不同字符数量
   • 检查交换是否合法（交换后两字符串不同字符数量相等）
4. 在所有合法交换中，选择不同字符数量最小的方案

关键公式：

• 交换 resA[a] 和 resB[b] 后：
  • 如果 a == b：字符串不变，仅当原本已相等才合法
  • 如果 a != b：
    • 新 dA = 原dA - (countA[a]==1?1:0) + (countA[b]==0?1:0)
    • 新 dB = 原dB - (countB[b]==1?1:0) + (countB[a]==0?1:0)

复杂度分析

• 时间复杂度：O(26×26) = O(1)，只枚举26×26种字符对
• 空间复杂度：O(26) = O(1)，只使用固定大小