LeetCode___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

思路：先判断两个是否相等，不相等肯定就返回false；然后遍历两个字符串。求两个字符串不相同的地方有几处，大于两处就返回false；如果两个字符串相等，并且字符串中有两个及以上相同的字母，就返回true；如果将不同的两处分别相等，那就意味着交换后两个字符串相等，就返回true。

代码：

public static void main(String[] args) {
		String A = "abab";
		String B = "abab";
		System.out.println(buddyStrings(A, B));
	}
	
    public static boolean buddyStrings(String A, String B) {
    	List<Integer> list = new ArrayList<Integer>();
//    	System.out.println(list.size());
    	//长度不相等返回false
    	if(A.length() != B.length()){
    		return false;
    	}
    	//将不相同的下标存到list中
    	for(int i = 0;i < A.length();i++){
    		if(A.charAt(i) != B.charAt(i)){
    			list.add(i);
    		}
    	}
//    	System.out.println(list.size());
    	//如果不同大于两处，返回false
    	if(list.size() > 2){
    		return false;
    	}//如果两个字符串相同，并且有两个或两个以上相同的字母就会返回true，因两个相同的字母交换后和交换前一样
         //比如ab和ab就要返回false；而aba和aba就可以返回true
    	else if(list.size() == 0){
    		for(int i = 0;i < A.length();i++){
    			for(int j = 0;j < A.length();j++){
    				if(j == i){
    					continue;
    				}else{
    					if(A.charAt(i) == A.charAt(j)){
    	    				return true;	
    	    			}
    				}
    			}
    		}
    	}
    	//如果两个位置的字母交叉相同，那就说明互换后两个字符串相同
    	else{
    		if(A.charAt(list.get(0)) == B.charAt(list.get(1)) && A.charAt(list.get(1)) == B.charAt(list.get(0))){
    			return true;
    		}
    	}
        return false;
    }