给定一些 string pair,比如 mammal / dog, mammal / cat, dog / bulldog, dog / terrier。其实后者是前者的一些子类,要求按层级输出基于这些关系。比如
mammal
dog
bulldog
terrier
cat
其中输入可以保证某个类,不会被属于两个类,比如不会出现 [mammal / cat, pet / cat],因为此时 cat 属于两个类
给定一些单词,比如 [“apple”, “banana”, …],面试官此时已经提示单词数量超级多。然后实现一个 function 名为: singleTypo,输入为一个字符串,比如 “axple”。如果这个单词可以由之前的单词列表中的一个单词通过修改一个字母得到,就返回 true,比如 apple 修改第二个字母可以得到 axple。如果输入是 aple 则返回 false,因为需要删除一个字母才行,而题目只能要求修改一个字母。同样, accle 也不行。因为要从 apple 修改第二第三个字母得到。