给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false 。
比如 A= “abc” B = “acb” 返回true
如果 A=“ab” B ="“ab” 返回false
/**
* 比较字符串
* @param A
* @param B
* @return
*/
public static Boolean compareStr(String A,String B){
// A 或者B有一个为空则返回false
if (StringUtils.isBlank(A) || StringUtils.isBlank(B)) {
return false;
}
// 校验A和B的长度是否相等,不相等则直接返回false
if (A.length() != B.length()) {
return false;
}
// 如果A和B相同,则需要判断A或者B中是否有相邻的重复元素
if (A.equals(B)) {
for (int i = 0; i < A.length() ; i++) {
if (A.indexOf(A.charAt(i),i+1) != -1) {
return true;
}
}
return false;
} else {
// 用于存储不同元素索引
List differentList = new ArrayList<>();
for (int i = 0; i < A.length(); i++) {
if (A.charAt(i) != B.charAt(i)) {
differentList.add(i);
}
}
if (differentList.size() != 2) {
return false;
}
// 第一个和第二个字符比较
Boolean oneResult = A.charAt(differentList.get(0)) == B.charAt(differentList.get(1));
// 第二个和第一个字符比较
Boolean twoResult = A.charAt(differentList.get(1)) == B.charAt(differentList.get(0));
// 如果两个结果为true则表示有交换正确的
if (oneResult && twoResult) {
return true;
}
return false;
}
}
public static void main(String[] args) {
System.out.println(compareStr("abc","acb"));
System.out.println(compareStr("ab","ab"));
System.out.println(compareStr("abb","abb"));
System.out.println(compareStr("abc","abb"));
}
执行结果