力扣(LeetCode)親密字串 個人題解

2022-09-03 09:30:07 字數 903 閱讀 2565

給定兩個由小寫字母構成的字串ab,只要我們可以通過交換a中的兩個字母得到與b相等的結果,就返回true;否則返回false

示例 1:

輸入: a = "ab", b = "ba"

輸出: true

示例 2:

輸入: a = "ab", b = "ab"

輸出: false

示例 3:

輸入: a = "aa", b = "aa"

輸出: true

示例 4:

輸入: a = "aaaaaaabc", b = "aaaaaaacb"

輸出: true

示例 5:

輸入: a = "", b = "aa"

輸出: false

0 <= a.length <= 20000

0 <= b.length <= 20000

ab僅由小寫字母構成。

由題意可知,字串有且只有在a和b的長度一樣,並且錯位的字元有且只有兩個的時候,才是親密字串。

這裡注意乙個特殊情況,當乙個字串和另外乙個字串相等並且出現兩個及以上的相同字元時,也需要認定為親密字串。這裡第一次做題時沒有清晰得認識到導致錯誤。

**如下:

class

solution

}else

else

if (difcount == 1)

else}}

}return

ans;

}}

LeetCode 親密字串

給定兩個由小寫字母構成的字串 a 和 b 只要我們可以通過交換 a 中的兩個字母得到與 b 相等的結果,就返回 true 否則返回 false 示例 1 輸入 a ab b ba 輸出 true 示例 2 輸入 a ab b ab 輸出 false 示例 3 輸入 a aa b aa 輸出 true...

LeetCode 字串 親密字串

給定兩個由小寫字母構成的字串 a 和 b 只要我們可以通過交換 a 中的兩個字母得到與 b 相等的結果,就返回 true 否則返回 false 示例 輸入 a ab b ba 輸出 true 輸入 a ab b ab 輸出 false 輸入 a aa b aa 輸出 true 遍歷字串 a,記錄 a...

力扣刷題記錄 字串 簡單 859親密字串

給定兩個由小寫字母構成的字串 a 和 b 只要我們可以通過交換 a 中的兩個字母得到與 b 相等的結果,就返回 true 否則返回 false 輸入 a ab b ba 輸出 true 輸入 a ab b ab 輸出 false 輸入 a aa b aa 輸出 true 輸入 a aaaaaaabc...