class SegmentMatch(object):
    def __init__(self, dict_path):
        self.dictionary = set()
        self.maximum = 0

        #加载词典
        with open(dict_path, 'r', encoding='utf-8') as f:
            for line in f:
                line = line.strip()
                if not line:
                    continue
                self.dictionary.add(line)
                if len(line) > self.maximum:
                    self.maximum = len(line)
    #逆向最大匹配
    def reverseMM(self, text):
         result = []
         index = len(text)
         while index > 0:
             for size in range(self.maximum, 0, -1):
                 if index - size < 0:
                     continue
                 piece = text[(index - size):index]
                 if piece in self.dictionary:
                     result.append(piece)
                     index = index - size
                     break

         return result[::-1]  #反向

    ##正向最大匹配
    def mm(self, text):
        result = []
        index = 0
        while index < len(text):
            for size in range(self.maximum, 0, -1):
                if index + size > len(text):
                    continue
                piece = text[index : (index+size)]
                if piece in self.dictionary:
                    result.append(piece)
                    index = index + size
                    break
        return result


def main():
    text = "南京市长江大桥"
    seg = SegmentMatch('E:/NLP/mytest/imm_dic.utf8')
    result1 = seg.reverseMM(text)
    result2 = seg.mm(text)
    if len(result1) < len(result2): #双向匹配就是选择正向逆向匹配结果所含分词最小的
        print(result1)
    else:
        print(result2)


if __name__ == '__main__':
        main()

1	"The system as described above has its greatest application in an arrayed <e1>configuration</e1> of antenna <e2>elements</e2>."
Component-Whole(e2,e1)
Comment: Not a collection: there is structure here, organisation.

(1) Cause-Effect
(2) Instrument-Agency
(3) Product-Producer
(4) Content-Container
(5) Entity-Origin
(6) Entity-Destination
(7) Component-Whole
(8) Member-Collection
(9) Message-Topic

A few days before the service, Tom Burris had thrown into Karen's <e1>casket</e1> his wedding <e2>ring</e2>.