LeetCode 859 親密字串

2021-09-24 21:12:33 字數 901 閱讀 6705

題目描述:

給定兩個由小寫字母構成的字串 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

演算法思想:本題要求交換a的兩個字元變成b,首先想到a,b必須長度相等;其次如果a,b原本就相等,則交換a的兩個字元後要等於b,就要求a中必須有至少兩個相同的字元,交換後對a沒有改變;最後如果a,b不等,則需要判斷a,b是否有且僅有兩個不等的字元,並且這兩個不等的字元需要滿**換後a==b。其他情況均返回false

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 輸入 ...

LeetCode(859 親密字串)

如題 審題很重要哦,著重注意是存在差異的話是有僅有一對並且相同時存在重複字元也是可以的 public static boolean buddystrings string a,string b char a u0000 對於差異點的備份 char b u0000 int flag 0 出現差異的位置...

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...