确定两个字符串是否接近

记住「① 字符集合相同 ② 出现次数多重集相同」,两条都过才接近。下面先各自计数,再逐条核对。

第一步:数清 word1 里每种字符出现几次。从左到右扫,每个字符给它的计数加一。

word1 第 0 个字符是 'c'，把它的计数加到 1（高亮行）。

word1 第 1 个字符是 'a'，把它的计数加到 1（高亮行）。

word1 第 2 个字符是 'b'，把它的计数加到 1（高亮行）。

word1 第 3 个字符是 'b'，把它的计数加到 2（高亮行）。

word1 第 4 个字符是 'b'，把它的计数加到 3（高亮行）。

word1 第 5 个字符是 'a'，把它的计数加到 2（高亮行）。

第二步:同样数清 word2 里每种字符的次数。注意舞台上的数组已切换成 word2。

word2 第 0 个字符是 'a'，把它的计数加到 1（高亮行）。

word2 第 1 个字符是 'b'，把它的计数加到 1（高亮行）。

word2 第 2 个字符是 'b'，把它的计数加到 2（高亮行）。

word2 第 3 个字符是 'c'，把它的计数加到 1（高亮行）。

word2 第 4 个字符是 'c'，把它的计数加到 2（高亮行）。

word2 第 5 个字符是 'c'，把它的计数加到 3（高亮行）。

条件①核对字符 'a'：word1 有、word2 有，一致（绿色）。

条件①核对字符 'b'：word1 有、word2 有，一致（绿色）。

条件①核对字符 'c'：word1 有、word2 有，一致（绿色）。

条件①整体判定:两边用到的字符集合完全相同，第一关通过。

条件②看「次数的多重集」。先把 word1 各字符的次数列出来 [1,2,3]，排序成 [1,2,3]。

再把 word2 各字符的次数列出来 [1,2,3]，排序成 [1,2,3]。

比较两个排序后的次数列:[1,2,3] 完全相等，第二关也通过。

综合:长度相同、条件①满足、条件②满足，所以两字符串接近，返回 true。

边界先想清:长度不同 false、纯重排 true、频次能互搬 true。

面试重点:把两种操作翻译成两个可判定条件。