侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 471 篇文章
  • 累计创建 108 个标签
  • 累计收到 9 条评论

目 录CONTENT

文章目录

【模拟】仅执行一次字符串交换能否使两个字符串相等

GabrielxD
2022-10-11 / 0 评论 / 0 点赞 / 13 阅读 / 547 字 / 正在检测是否收录...

题目

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


给你长度相等的两个字符串 s1s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。

如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false

示例 1:

输入:s1 = "bank", s2 = "kanb"
输出:true
解释:例如,交换 s2 中的第一个和最后一个字符可以得到 "bank"

示例 2:

输入:s1 = "attack", s2 = "defend"
输出:false
解释:一次字符串交换无法使两个字符串相等

示例 3:

输入:s1 = "kelb", s2 = "kelb"
输出:true
解释:两个字符串已经相等,所以不需要进行字符串交换

示例 4:

输入:s1 = "abcd", s2 = "dcba"
输出:false

提示:

  • 1 <= s1.length, s2.length <= 100
  • s1.length == s2.length
  • s1s2 仅由小写英文字母组成

解题

方法一:模拟

思路

找出两个字符串中两处不同共四个字符(abcd),如果多于两处不同则直接返回 false
然后判断四个字符交换是否两两相等,如果相等就说明能在一次交换中使两字符串相等,直接返回 true,否则返回 false

注意:记得要把四个字符都初始化为非小写字母且相等的字符,这样当不用字符交换时也能成立,当只有一对不同字符时能不成立。

代码

class Solution {
    public boolean areAlmostEqual(String s1, String s2) {
        int cnt = 0, n = s1.length();
        char a = '-', b = '-', c = '-', d = '-';
        for (int i = 0; i < n; ++i) {
            if (s1.charAt(i) != s2.charAt(i)) {
                if (++cnt == 1) {
                    a = s1.charAt(i);
                    b = s2.charAt(i);
                } else if (cnt == 2) {
                    c = s1.charAt(i);
                    d = s2.charAt(i);
                } else return false;
            }
        }
        return a == d && b == c;
    }
}
0

评论区