10、单词生成、过滤与搜索算法实现

单词生成、过滤与搜索算法实现

1. 生成候选单词

在处理单词相关的任务时，我们常常需要生成潜在的候选单词，以便后续进行过滤。从类型上看，我们期望有一个函数 generate_candidates ，其类型为 String -> [String] ，即输入一个单词，输出所有可能的下一步单词。

下面通过具体例子来理解这个函数：
- generate_candidates "" ：由于空字符串无法改变单个字符，所以期望没有候选单词，结果为 [] 。
- generate_candidates "a" ：将字符 a 替换为除 a 以外的其他字符，期望结果为 ["b", "c", ... "z"] 。
- generate_candidates "ba" ：结果是改变第一个字符和改变第二个字符所得到的列表的组合，即 ["aa", "ca", "da", ... "za", "bb", "bc", ... "bz"] 。

接下来我们通过模式匹配来实现这个函数，主要考虑两种情况：空列表和 cons 情况。

generate_candidates []
 = []
generate_candidates (c:cs)
 =    [ x : cs | x