如何生成不是现有单词的非现有单词?

时间:2017-07-19 12:43:46

标签: algorithm anagram

如果你想创建一个基于字谜的游戏,你将如何动态(或不?)创建一个不是现有单词的字谜的不存在的单词?

用例是:“找到唯一的anagram是现有单词的字谜”

我知道我可以检查字典中的字谜(比如素数方法)但是..如果我必须检查每个随机生成的字的字谜并重新启动,如果找到一个,那将需要很长时间.. 想法?

PS:任何想法都可以根据目标anagram为随机非现有单词的生成添加“相似性”参数吗? 对不起,如果不清楚,英语远不是我的母语,请在必要时询问。

1 个答案:

答案 0 :(得分:1)

创建anagrams词典(也许,这样的现成词汇确实存在)

例如,带有键aemt的条目(排序的字符顺序)包含值列表meat, team, tame

因此,对于给定的单词,您可以对字母进行排序以制作密钥并快速查找字典中的密钥存在