替代for循环| 如何检查单词是否包含不同单词的一部分

Question

如果你检查下面的代码我用于循环检查是否在一组单词中,一个单词是另一个单词的后缀.

我的问题是,如何替换双循环？编写任务的人提到有一个使用算法的解决方案(不确定是什么:/)

def checkio(words):
    if len(words) == 1: return False
    else:
        for w1 in words:
            for w2 in words:
                if w1 == w2:
                    continue
                elif w1.endswith(w2) or w2.endswith(w1): return True
                else: return False

print checkio({"abc","cba","ba","a","c"}) # prints True in Komodo 
print checkio({"walk", "duckwalk"}) # prints True

第二个问题:似乎当前的功能在每个环境中都不起作用.有人能指出我做错了吗？它适用于我的Komodo IDE,但不适用于chekio网站.

这是任务的链接:http://www.checkio.org/mission/end-of-other/

Answer 1

让Python生成要检查的所有组合:

import itertools

def checkio(data):
    return any((x.endswith(y) or y.endswith(x)) for x, y in itertools.combinations(data, 2))

让Python测试它:

assert checkio({"abc","cba","ba","a","c"}) == True
assert checkio({"walk", "duckwalk"}) == True
assert checkio({"aaa", "bbb"}) == False