1247. Minimum Swaps to Make Strings Equal¶
题目信息¶
- 题号:
1247
- 难度:
Medium
- 主题:
字符串、计数、交换
- 原题:
- 重点:
每次从两个字符串中各选一个位置并交换字符;只需统计
xy与yx两类不匹配位置
题目重述¶
给定长度相同、只包含 x 和 y 的字符串 s1 与 s2。一次操作可以选择 s1 中的一个字符和 s2 中的一个字符,并交换它们。
请返回使两个字符串完全相等所需的最少交换次数。若无论怎样交换都无法相等,返回 -1。
1 <= s1.length == s2.length <= 1000,两个字符串只包含 x 和 y。
自建示例¶
两类不匹配都为偶数时可以分别配对:
输入:s1 = "xxyy", s2 = "yyxx"
输出:2
解释:存在两个 xy 型和两个 yx 型不匹配位置,每一对同类型不匹配可用一次交换修复。
不匹配字符总数为奇数时无解:
输入:s1 = "x", s2 = "y"
输出:-1
解释:两个字符串合计只有一个 x 和一个 y,任何跨字符串交换只会互换二者,无法使对应位置相同。