※ 引述《Rushia (みけねこ的鼻屎)》之铭言:
: 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.计算两者的字符数量并排序检查数量是否匹配即可。
:
Python3 code: