知识卡片

普通读书笔记卡 · 1879.c.1

排序特征把异序词归同组

理解等级:中级

把单词字母排序后得到特征串,包含相同字母及次数的单词会有同一特征。先为词典按特征归组,再枚举输入中足够长的字符子集并查特征,可以找出可组成的词,最后按长度分组输出。特征保留的是字母多重集,不保留原始顺序;大小写、字符标准化及重复结果须按具体词典约定处理。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 30 变换式编程 · 查看原书依据

      最简单的特征函数,就是对单词中的字母进行排序,得到一个有序串。然后,我们就先对输入的字符串生成特征,然后查看字典中的哪些单词(如果有的话)具有相同的特征。 因此,这个字谜发现者程序就分解成四个独立的变换: 一直向下做变换

    参考来源

    - 位置:《程序员修炼之道:通向务实的最高境界(第2版)》,`extracted/程序员修炼之道:通向务实的最高境界(第2版)/_epub-src/text/part0014_split_003.html`。 - 结论依据:本处实际展开的论点与例证;正文中的读者边界分析不冒充原书已提供的实现。 - 原始内容:最简单的特征函数,就是对单词中的字母进行排序,得到一个有序串。然后,我们就先对输入的字符串生成特征,然后查看字典中的哪些单词(如果有的话)具有相同的特征。 因此,这个字谜发现者程序就分解成四个独立的变换: 一直向下做变换