Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2024-01-14 17:04:52
https://leetcode.com/problems/determine-if-two-strings-are-close/description
1657. Determine if Two Strings Are Close
給你兩個字串word1和word2,你可以對他們坐下面的兩個操作:
1.替換word中字元的位置
例如:abc -> cba
2.將字串中的某個字元和另一個字元全部交換
例如:aabbb -> bbbaa
求出word1和words2經過上面兩個操作後是否可以相等。
思路:
1.字串長度不同不可能相等先排除掉。
2.因為可以任意替換word字元的位置,所以我們先統計所有字元的數量,再來只要滿足兩
個條件:
一、word1有的字元word2也有
二、word1每個字母的字元數量排列後和word2的字元數量相等(交換)
3.計算兩者的字元數量並排序檢查數量是否匹配即可。
Java Code:
作者: JIWP (JIWP)   2024-01-14 17:05:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com