给定两个由小写字母构成的字符串 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;
}