字谜的最少处理次数

时间:2018-09-30 15:12:06

标签: python anagram

给出一个字符串,我们必须将其拆分为两个连续的子字符串,然后确定要更改的最小字符数,以使两个子字符串相互转换成字谜。

JSONArray array = new JSONArray(inputLine);
for (int i = 0; i < array.length(); i++) {
   System.out.println(array.get(i).get("Država"));
}

我到处都是,并且在不正确的情况下使它变得非常复杂。有什么方法可以简化逻辑?

1 个答案:

答案 0 :(得分:0)

为了找到单词的所有字谜,我使用了SOWPODS词典。这是下载它的链接:https://osdn.net/projects/sfnet_scrabbledict/downloads/Dictionary%20Files/sowpods.txt.gz/

def anagrams(s):
    text_file = open("sowpods.txt", "r")
    lines = text_file.readlines()
    words = [y.replace('\n','') for y in lines]
    result = [words[i] for i in range(0,len(words)-1) if ((''.join(set(sorted(s)))) == (''.join(set(sorted(words[i])))))]
    return result

在文件打开命令中,最好提供SOWPODS词典的链接。