2013-07-09 150 views
0

所以我正在创建一个portmanteaus程序。我有我需要的代码和功能,并将它们放在一起。Python的神秘错误

下面是代码:

def portmanteauscore(start, mid, end): 
    totallen = len(start) + len(mid) + len(end) 
    return totallen - abs((len(start)/totallen) - len(start)) - abs((len(mid)/totallen) - len(mid)) - abs((len(end)/totallen) - len(end)) 


def portmanteaugenerator(word1, word2, words): 
    mid = longest_common_substring(word1, word2) 
    start = word1[:word1.index(mid)] 
    end = word2[len(mid):] 
    if start + mid in words and mid + end in words: 
     return start, mid, end 


def natalie(words): 
    "Find the best Portmanteau word formed from any two of the list of words." 
    wordpermutations = list(itertools.permutations(words)) 
    maxscore, bestnatalie = 0, '' 
    for perm in wordpermutations: 
     start, mid, end = portmanteaugenerator(perm[0], perm[1], words) 
     if portmanteauscore(start, mid, end) > maxscore: 
      bestnatalie, maxscore = start + mid + end, portmanteauscore(start, mid, end) 
    print bestnatalie 
    return bestnatalie 


def longest_common_substring(s1, s2): 
    m = [[0] * (1 + len(s2)) for i in xrange(1 + len(s1))] 
    longest, x_longest = 0, 0 
    for x in xrange(1, 1 + len(s1)): 
     for y in xrange(1, 1 + len(s2)): 
      if s1[x - 1] == s2[y - 1]: 
       m[x][y] = m[x - 1][y - 1] + 1 
       if m[x][y] > longest: 
        longest = m[x][y] 
        x_longest = x 
      else: 
       m[x][y] = 0 
    return s1[x_longest - longest: x_longest] 

但是当我运行的代码,我不断收到此错误信息,

Traceback (most recent call last): 
File "vm_main.py", line 33, in <module> 
    import main 
    File "/tmp/vmuser_ijxrjleuxj/main.py", line 107, in <module> 
    print test_natalie() 
    File "/tmp/vmuser_ijxrjleuxj/main.py", line 87, in test_natalie 
assert natalie(['adolescent', 'scented', 'centennial', 'always', 'ado']) in  ('adolescented','adolescentennial') 
    File "/tmp/vmuser_ijxrjleuxj/main.py", line 67, in natalie 
    start,mid,end=portmanteaugenerator(perm[0],perm[1],words) 
TypeError: 'NoneType' object is not iterable 

这发生在我回到了起点,中点和终点变量为portmanteau发电机。当给出一个单词列表时,它应该根据portmanteau得分从两个最好的单词中返回一个portmanteau。

但我不断收到此类型的错误出于某种原因。我已经尝试开始,中期,结束一个列表,它仍然无法运行。你能帮我么?

+2

更多空间!逗号之后的空格和二进制运算符会使这个更具可读性。 – user2357112

+0

讨论portmanteaugenerator时的讽刺意味;) – icedwater

回答

6

最有可能的,start+mid in words and mid+end in words回报False等功能,而不是通过if-statement,返回None(因为如果一个函数不返回的东西,它默认为None)。

然后你试图做这样的事情:

start,mid,end = None 

什么蟒蛇正在试图做的是分裂的那些三个变量None。这就像这样:

one, two, three = (1, 2, 3) 

但是你不能,因为None是不可迭代的。