给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false 。

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

执行结果

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值