图解LeetCode——854. 相似度为 K 的字符串(难度:困难)
一、题目
对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次,能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k 。
给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。
二、示例
2.1> 示例 1:
【输入】s1 = "ab", s2 = "ba"
【输出】1
2.2> 示例 2:
【输入】s1 =