854. 相似度为 K 的字符串 2022-09-22 2023-04-02 4 分钟读完 (大约611个字)854. 相似度为 K 的字符串一、题目描述对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次，能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的 相似度为 k 。 给你两个字母异位词 s1 和 s2 ，返回 s1 和 s2 的相似度 k 的最小值。 输入：s1 = “ab”, s2 = “ba”输出：1 算法, 实战, LeetCode, 回溯, 剪枝 阅读更多
