排列或变位词是通过重新排列不同单词或短语的字母形成的单词或短语。换句话说，排列包含与另一个字符串相同的字符，但字符的排列顺序可以变化。

在本教程中，我们将检查字符串是否是另一个字符串的排列或变位词的解决方案。

2.1. 排列

让我们看看单词 "CAT" 的排列：

显然，有六种排列（包括 "CAT" 本身）。我们可以计算 n!（字符串长度 n 的阶乘）。

2.2. 如何解决问题

正如我们所看到的，一个字符串有许多可能的排列。我们可能会想到创建一个算法，循环遍历所有的字符串排列，以检查是否有一个与我们比较的字符串相等。