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