【广度优先搜索 深度优先搜索 图论】854. 相似度为 K 的字符串广度优先搜索 深度优先搜索 图论图论知识汇总 深度优先搜索汇总 C++BFS算法对于某些非负整数 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