trie树的Python编程遇到Run time error问题,但本地编译是正确的

0
0

这是我根据problemset的trie tree写的程序,本地编译得到的结果是正确的但是在平台上遇到run time error的问题,请问是什么问题啊,是python编写的

class TrieTree(object):

 def __init__(self):
        self.tree={}

    def add(self,word):
        tree=self.tree
        key=[]
        for char in word:
            if char in tree:
                tree=tree[char]
                key.append(char)
            else:
                tree[char]={}
                tree=tree[char]
                tree['l']=0
        tree=self.tree
        for char in key:
            tree=tree[char]
            tree['l']=tree['l']+1

    def search(self,word):
        i=0
        tree=self.tree
        for char in word:
            if char in tree:
                tree=tree[char]
            else:
                i=1
                break
        if i==1:
            print 0
        else:
            print tree['l']+1

tree=TrieTree()

for i in range(int(raw_input())):
    tree.add(raw_input())

for i in range(int(raw_input())):
    tree.search(raw_input())

0 answer(s)

write answer 切换为英文 切换为中文


转发分享