我们把上面的问题，分别分为问题1和问题2。其中问题1对应下面思路分析1，以及代码实现：不允许预处理版本。问题2对应下面问题思路2，以及代码实现：可预处理版本。
思路分析1：为了找出给定单词的所有变位词，我们首先计算它的标识。如果不允许预处理，那么我们只能顺序的读取整个字典，计算每个单词的标识并比较两个标识。
思路分析2： 如果允许进行预处理，我们可以在一个预先计算好的结构中执行二分搜索，该结构包含按标识排序的（标识，单词）对。
我们把上面的问题，分别分为问题1和问题2。其中问题1对应下面思路分析1，以及代码实现：不允许预处理版本。问题2对应下面问题思路2，以及代码实现：可预处理版本。
思路分析1：为了找出给定单词的所有变位词，我们首先计算它的标识。如果不允许预处理，那么我们只能顺序的读取整个字典，计算每个单词的标识并比较两个标识。
思路分析2： 如果允许进行预处理，我们可以在一个预先计算好的结构中执行二分搜索，该结构包含按标识排序的（标识，单词）对。