每日一道leetcode（2026.03.30）：判断通过操作能否让字符串相等 II

穿条秋裤到处跑2026-03-31 12:52

每日一道leetcode（2026.03.30）：判断通过操作能否让字符串相等 II

[1. 题目](#1. 题目)
[2. 分析](#2. 分析)
[3. 代码实现](#3. 代码实现)

1. 题目

给你两个字符串 s1 和 s2 ，两个字符串长度都为 n ，且只包含小写英文字母。

你可以对两个字符串中的任意一个执行以下操作任意次：

选择两个下标 i 和 j ，满足 i < j 且 j - i 是偶数，然后交换这个字符串中两个下标对应的字符。

如果你可以让字符串 s1 和 s2 相等，那么返回 true ，否则返回 false 。

示例 1：

输入：s1 = "abcdba", s2 = "cabdab"

输出：true

解释：我们可以对 s1 执行以下操作：

选择下标 i = 0 ，j = 2 ，得到字符串 s1 = "cbadba" 。
选择下标 i = 2 ，j = 4 ，得到字符串 s1 = "cbbdaa" 。
选择下标 i = 1 ，j = 5 ，得到字符串 s1 = "cabdab" = s2 。
示例 2：

输入：s1 = "abe", s2 = "bea"

输出：false

解释：无法让两个字符串相等。

2. 分析

这道题其实只需要重点理解j - i 是偶数这几个字就行了，j-i是偶数，其实表示的是i和j的奇偶性相同罢了。另外还有个知识点，判断两个字符串是否可以通过移动字符位置的方式相等，可以通过将字符串的每个字符映射到26长度的字符数组后再比较，这个做法在很多算法题中都会遇到。

3. 代码实现

java 复制代码

class Solution {
    public boolean checkStrings(String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        // 判断两个字符串中的元素是否相等
        int[] arrOdd = new int[26];
        int[] arrEven = new int[26];
        int[] arr2Odd = new int[26];
        int[] arr2Even = new int[26];
        boolean isOdd = true;
        for (int i = 0; i < s1.length(); i++) {
            if (isOdd) {
                arrOdd[s1.charAt(i) - 'a']++;
                arr2Odd[s2.charAt(i) - 'a']++;
            } else {
                arrEven[s1.charAt(i) - 'a']++;
                arr2Even[s2.charAt(i) - 'a']++;
            }
            isOdd = !isOdd;
        }
        return Arrays.equals(arrOdd, arr2Odd) && Arrays.equals(arrEven, arr2Even);
    }
}