LeetCode JAVA解题---859. 亲密字符串

LeetCode 题库 全 JAVA 解题

859. 亲密字符串

原题回顾：

给定两个由小写字母构成的字符串 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. 1 <= A.length <= 20000
2. 1 <= B.length <= 20000
3. A 和 B 只含有小写字母。

思路

一、 首先理解亲密字符串定义，A交换一次字母即可得到B。
二、分情况讨论：
1、A和B字符串本身相等。
这种情况下需要验证的是A中是否含有相同的字母来进行亲密交换（交换一次）即可。
2、A和B不等
若长度不同则直接false
长度相同的前提下，对字符串A依次遍历
用first和second记录下A和B不同的字母，这里要注意以下几点：
a、不同之处有求只有两处，即A[i]，B[i]，A[j]，B[j]
b、满足亲密交换条件：
A[i]==B[j]
A[j]==B[i]
如果满足则可返回true
否则返回false

代码：

class Solution {
    public boolean buddyStrings(String A, String B) {
        if (A.length()!=B.length()) return false;
        if (A.equals(B)){  //若A、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;
        }else{//不同，则判别条件A[i]==B[j]&&A[j]==B[i],注意亲密交换只可一次
            int first=-1;
            int second=-1;
            for (int i=0;i<A.length();++i){
                if (A.charAt(i)!=B.charAt(i)){
                    if(first==-1){
                        first=i;
                    }else if (second==-1){
                        second=i;
                    }else
                        return false;
                }
            }
            return (A.charAt(first)==B.charAt(second)&&A.charAt(second)==B.charAt(first));
        }     
    }
}