LeetCode 親密字串

2021-09-24 05:08:14 字數 1422 閱讀 6485

給定兩個由小寫字母構成的字串 a 和 b ，只要我們可以通過交換 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


a 和 b 僅由小寫字母構成。
思路分

析：\color思路分析：

思路分析

：這道題還是比較簡單的，

我們只要抓住親密字串的定義——通過交

換a中的

兩個字母

得到與b

相等的結

果！\color通過交換 a 中的兩個字母得到與 b 相等的結果！

通過交換a中

的兩個字

母得到與

b相等的

結果！，對於a、b兩個字串本身就相等，則我們交換字元只能選擇兩個相同的字元交換才不會影響，因此當a == b，我們需要判斷a（或b）中是否有相同的字元。

class


solution


//diffchcount記錄a、b串中不相同的字元數


//indexone、indextwo分別記錄前兩次不相同的下標


int diffchcount =


0, indexone, indextwo;


//同時掃瞄a、b串

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

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

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