LeetCode Brush Questions 1790. 2つの文字列を1つの文字列交換に等しくすることはできますか?

LeetCode Brush Questions 1790. 2つの文字列を1つの文字列交換に等しくすることはできますか?

どこに行くのかわかりませんが、もう途中です!
会ったことはありませんが、時間は急いでいますが、ユシに会いました。本当に素晴らしい運命です。ご来店ありがとうございました!
  • タイトル
    同じ長さs1s2。の2つの文字列文字列交換操作の手順は次のとおりです。文字列内の2つの添え字を選択し(必ずしも異なる必要はありません)、2つの添え字に対応する文字を交換します。
    文字列の1つが最大で1回交換されて、2つの文字列が等しくなる場合は、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
  • s1そしてs2英語のみの小文字
  • コード1:
class Solution:
    def areAlmostEqual(self, s1: str, s2: str) -> bool:
        if len(s1) != len(s2):
            return False
        count = 0
        for i in range(len(s1)):
            if s1[i] != s2[i]:
                if s1[i] in s2[:]:
                    count += 1
                if s1[i] not in s2[:]:
                    return False
            if count > 2:
                return False
        return True
# 执行用时:44 ms, 在所有 Python3 提交中击败了37.11%的用户
# 内存消耗:14.8 MB, 在所有 Python3 提交中击败了87.05%的用户
  • アルゴリズムの説明:
    • 2つのストリングの長さが等しいかどうかを判別します。
    • 2つの文字列をトラバースし、異なる文字に遭遇した場合は、それらが別の文字列に表示されるかどうかを判断し、カウントします。
    • 別の文字列に存在しない場合は、Falseを返します。
    • 異なる文字数が2より大きい場合は、Falseを返します。
    • 最後にTrueを返します。

おすすめ

転載: blog.csdn.net/qq_34331113/article/details/114889779