https://leetcode.com/problems/buddy-strings/description/
题目大意:两个字符串,只能而且必须交换一次两个字符,问能否让两个串一样。
解题思路:遍历,看到不一样的就让他们交换,注意必须要交换一次,如果两个串本身就一样那么要看两个串里面有没有相同的字母。
class Solution {
public boolean buddyStrings(String A, String B) {
int n = A.length();
int m = B.length();
if(n!=m) return false;
StringBuilder a = new StringBuilder(A);
StringBuilder b = new StringBuilder(B);
int flag=1;
for(int i=0;i<n;i++) {
if(a.charAt(i)!=b.charAt(i) && flag==1) {
for (int j = i + 1; j < n; j++) {
if (b.charAt(i) == a.charAt(j) ) {
flag = 0;
char tmp = a.charAt(i);
a.setCharAt(i, a.charAt(j));
a.setCharAt(j, tmp);
//System.out.println(a+" "+b);
break;
}
}
}else if(a.charAt(i)!=b.charAt(i)) {
//System.out.println(a.charAt(i)+" "+b.charAt(i)+" "+i);
return false;
}
}
if(flag==1){
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(a.charAt(i)==a.charAt(j)) return true;
}
}
return false;
}
return true;
}
}