力扣——亲密字符串思路分析

题目分析

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

示例 1：

输入： A = “ab”, B = “ba”
输出： true
示例 2：

输入： A = “ab”, B = “ab”
输出： false
示例 3:

输入： A = “aa”, B = “aa”
输出： true
示例 4：

输入： A = “aaaaaaabc”, B = “aaaaaaacb”
输出： true
示例 5：

输入： A = “”, B = “aa”
输出： false

解题思路1：这是力扣练习中的一道简单体型，但是刚看到他的时候是没有一点思路的，想的就是进行不断地判断，筛选争取的答案，但是最初我认为只有最常规的判断，就是去判断是不是两个字符串有两个字母换位了，我用循环遍历，只要比较到结尾temp所记录的不同位是2并且确实是换位后可以形同，其它一切都是不合格的。
自我推翻： 显然这到题的难点不在这，而是它要你去判断当两个字符串一模一样的时候，能不能是亲密字符串，这个就比较麻烦了，因为及时字符串相同。它也可能是亲密字符串，也有可能不是。
解题思路2：其实判断的思路就是如果这两个字符串相同，那么这个字符串只要包含两个或以上相同的字母，那他就肯定可以换位，而且换位之后依旧是原串，也就会是亲密字符串。但是具体怎么实现就有些困难了，我最初认为应该用数组做标记，总共也就26个字母，遍历字符串，给数组相应序号处加1操作，最后只要有一个字母累加超2，就是亲密字符串。但是我看题，字符串最大可以达到20000，要是这样累加，估计会超时。所以我就先给字符串进行排序，然后从头开始用当前字母减去前一个字母，若值为0，表示相等，即有两个相同字母，可直接判断此字符串为亲密字符串。

public boolean buddyStrings(String A, String B) {
        if (A.length() != B.length()) {
            return false;
        } else if (A.length() < 2 || B.length() < 2) {
            return false;
        } else {
            int temp = 0;
            int k = 0;
            boolean flag = true;
            char[] arr = new char[5];
            for (int i = 0; i < A.length(); i++) {
                if (A.charAt(i) != B.charAt(i)) {
                    temp++;
                    if (temp > 2) {
                        flag = false;
                        break;
                    }
                    arr[k++] = A.charAt(i);
                    arr[k++] = B.charAt(i);
                }
            }
            if (temp == 0) {
                int t = 1;
                char[] brr = A.toCharArray();
                Arrays.sort(brr);
                for (; t < brr.length; t++) {
                    if (brr[t] - brr[t-1] == 0) {
                        break;
                    }
                }
                if (t == A.length())
                    flag = false;
            } else if (temp == 2) {
                if (arr[0] != arr[3] || arr[1] != arr[2])
                    flag = false;
            } else
                flag = false;
            return flag;
        }
    }