1790. 仅执行一次字符串交换能否使两个字符串相等
# 1790. 仅执行一次字符串交换能否使两个字符串相等
给你长度相等的两个字符串 s1
和 s2
。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。
如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true
;否则,返回 false
。
示例 1:
输入:s1 = "bank", s2 = "kanb" |
示例 2:
输入:s1 = "attack", s2 = "defend" |
示例 3:
输入:s1 = "kelb", s2 = "kelb" |
示例 4:
输入:s1 = "abcd", s2 = "dcba" |
提示:
- 1 <= s1.length, s2.length <= 100
- s1.length == s2.length
- s1 和 s2 仅由小写英文字母组成
# 题解
只需要按照题意模拟即可
class Solution { |
复杂度分析
- 时间复杂度:$O (n)$
- 空间复杂度:$O (1)$
Invitation
x-17
202111170521
created:2021/11/17
Welcome to X
月缺不改光,剑折不改钢
共矜然诺心,各负纵横志
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 潇十七!
评论