Re: [閒聊] 每日leetcode

看板Marginalman作者Rushia (早瀬ユウカの体操服 )時間10月前 (2025/02/05 15:39)推噓1(1推 0噓 0→)

https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal 1790. Check if One String Swap Can Make Strings Equal 給你兩個長度相同的字串，判斷兩個字串是否可以透過交換至多一個字元相等。思路: 1.找到s1左邊第一個不同的位置和s2右邊第一個不同的位置，如果他們不能交換後相等返回false。 2.否則檢查s1和s2中間的字元是否相同。我怎麼寫的那麼醜阿 Java Code: ----------------------------------------------- class Solution { public boolean areAlmostEqual(String s1, String s2) { int n = s1.length(); int i = 0; while (i < n && s1.charAt(i) == s2.charAt(i)) { i++; } if (i >= n) { return true; } int j = n - 1; while (j >= 0 && s1.charAt(j) == s2.charAt(j)) { j--; } if (s1.charAt(i) != s2.charAt(j) || s1.charAt(j) != s2.charAt(i)) { return false; } while (++i < j) { if (s1.charAt(i) != s2.charAt(i)) { return false; } } return true; } } ----------------------------------------------- -- https://i.imgur.com/yRXNquY.jpeg