构词法

题目：https://www.nowcoder.com/practice/e84e273b31e74427b2a977cbfe60eaf4?tpId=46&tqId=29130&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking 思路： 　　首先简单介绍一下Anagram（回文构词法）。 Anagrams 是指由颠倒字母顺序组成的单词，比如“dormitory”颠倒字母顺序会变成“dirty room”，“tea”会变成“eat”。回文构词法有一个特点：单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序。 For example: Input: 　　["tea","and","ate","eat","den"] Output: ["tea","ate","eat"] 　　这里的思路比较简单：主要的方法就是利用哈希表来进行存储（将字符串作为索引，字符串的下标作为实值）。对给出的字符串数组一一进行遍历，每次单独的处理一个字符串： 这里有个技巧：可以将每个字符串都按字符大小排序，这样方便查找 如果该字符串不在哈希表中，就将他存储哈希表（字符串的值作为索引，下标作为实值） 如果找到一样的字符串，将该字符串存入res中：并且将与该字符串对应的那个匹配的anagrams字符串也存入res中

前言：构词法中介绍了派生法，其中介绍了给一个单词加上一个不同的后缀，该词大多发生了词性的变化。本节主要是平时本人阅读时遇到的有动词转化后的其它词性的单词，并做以总结以帮助提高对单词的记忆和对句子的理解。 eg1: manipulate vt:操作，操作，巧妙的处理 ->n manipulat or or manipulator ->v manipulat ed or manipulat ing ->adj manipula tive or manipul able ->adv() 无 eg2: represent vt:代表，表现，描绘，回忆，再赠送。vi：提出异议 ->n representativeness（代表性，典型性） OR represent ation （代表；表现；表示法；陈述）OR represent ative （ 代表；典型；众议员；销售代表 ） ->v ...ed OR ...ing ->adj represent ative (典型的，有代表性的；代议制的；表现的，体现的；与表象有关的) OR representa tion al (n) ->adv 无 eg3: prefer vt. 更喜欢；宁愿；提出；提升 . vi. 喜欢；愿意 ->n prefer ence 偏爱，倾向；优先权 ->v ....ed ->adj prefer en tial 优先的