6.10华为OD机试真题 新系统 - 双系统资源类型调配 (Java/Py/C/C++/Js/Go)

双系统资源类型调配

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 仅由小写英文字母组成

输入描述

两个字符串，用逗号分隔，格式为：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. 统计两个字符串中各字符的出现次数