LeetCode Brush Questions 1790. 2つの文字列を1つの文字列交換に等しくすることはできますか?
どこに行くのかわかりませんが、もう途中です! |
会ったことはありませんが、時間は急いでいますが、ユシに会いました。本当に素晴らしい運命です。ご来店ありがとうございました! |
- タイトル:
同じ長さs1
とs2
。の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
- アルゴリズムの説明:
- 2つのストリングの長さが等しいかどうかを判別します。
- 2つの文字列をトラバースし、異なる文字に遭遇した場合は、それらが別の文字列に表示されるかどうかを判断し、カウントします。
- 別の文字列に存在しない場合は、Falseを返します。
- 異なる文字数が2より大きい場合は、Falseを返します。
- 最後にTrueを返します。