0854. 相似度为 K 的字符串【困难】

• 1. 📝 题目描述
• 2. 🎯 s.1 - 解法 1

1. 📝 题目描述

• leetcode

对于某些非负整数 k，如果交换 s1 中两个字母的位置恰好 k 次，能够使结果字符串等于 s2，则认为字符串 s1 和 s2 的 相似度为 k。

给你两个字母异位词 s1 和 s2，返回 s1 和 s2 的相似度 k 的最小值。

---

示例 1：

输入：s1 = "ab", s2 = "ba"
输出：1

示例 2：

输入：s1 = "abc", s2 = "bca"
输出：2

---

提示：

• 1 <= s1.length <= 20
• s2.length == s1.length
• s1 和 s2 只包含集合 {'a', 'b', 'c', 'd', 'e', 'f'} 中的小写字母
• s2 是 s1 的一个字母异位词

2. 🎯 s.1 - 解法 1

js

// todo

• 时间复杂度：$O(1)$
• 空间复杂度：$O(1)$