LeetCode 859. 亲密字符串

目录结构

1.题目

2.题解

---

1.题目

给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。

示例：

输入： A = "ab", B = "ba"
输出： true


输入： A = "ab", B = "ab"
输出： false


输入： A = "aa", B = "aa"
输出： true


输入： A = "aaaaaaabc", B = "aaaaaaacb"
输出： true


输入： A = "", B = "aa"
输出： false

提示：

1. 0 <= A.length <= 20000
2. 0 <= B.length <= 20000
3. A 和 B 仅由小写字母构成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/buddy-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

public class Solution859 {

    @Test
    public void test859() {
        String A = "aaaaaaabccb", B = "aaaaaaacbbc";
        System.out.println(buddyStrings(A, B));
    }

    public boolean buddyStrings(String A, String B) {
        if (A.length() != B.length() || A.length() == 0) {
            return false;
        }
        if (A.equals(B)) {
            int[] count = new int[26];
            for (int i = 0; i < A.length(); ++i) {
                count[A.charAt(i) - 'a']++;
            }
            for (int c: count) {
                if (c > 1) {
                    return true;
                }
            }
            return false;
        }
        char[] A1 = new char[2];
        char[] B1 = new char[2];
        int p = 0;
        for (int i = 0; i < A.length(); i++) {
            if (A.charAt(i) != B.charAt(i)) {
                if (p == 2) {
                    return false;
                }
                A1[p] = A.charAt(i);
                B1[p++] = B.charAt(i);
            }
        }
        if (A1[0] == B1[1] && A1[1] == B1[0]) {
            return true;
        }
        return false;
    }
}

• 时间复杂度：
• 空间复杂度：