1790.仅执行一次字符串交换能否使两个字符串相等

通过万岁!!!

  • 题目:给你两个字符串,然后看一下能不能让里面的两个字符交换以后,使得两个字符串相等。但是也可以不进行交换。
  • 思路:其实我们对字符串遍历就可以了,如果有三个及以上不一样的字符,就直接返回false,如果有两个分别是i和j,我们看一下s1的i和s2的j是不是相同,同时s1的j和s2的i是不是相同。如果只有一个不同,则返回false。然后就是一些其他的特殊情况的判断了,例如长度压根不相同,字符串原本就相同等情况。
  • 技巧:字符串的遍历

java代码

class Solution {
    public boolean areAlmostEqual(String s1, String s2) {
        int len = s1.length();
        if (len != s2.length()) {
            return false;
        }
        if (s1.equals(s2)) {
            return true;
        }
        int[] temp = new int[]{-1, -1};
        for (int i = 0; i < len; i++) {
            if (s1.charAt(i) != s2.charAt(i)) {
                if (temp[0] == -1) {
                    temp[0] = i;
                } else if (temp[1] == -1) {
                    temp[1] = i;
                } else {
                    return false;
                }
            }
        }
        // 只有一个不同
        if (temp[1] == -1) {
            return false;
        }
        if (s1.charAt(temp[0]) == s2.charAt(temp[1])
                && s1.charAt(temp[1]) == s2.charAt(temp[0])) {
            return true;
        } else {
            return false;
        }
    }
}
  • 总结:题目确实不难,这里使用了一个二维数组来表示思路中的i和j。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值