3行实现模糊匹配

三行实现模糊匹配

def fuzzyfinding(user_input,collection):        
    s = [(len(re.compile('.*?'.join(user_input)).search(i).group()),re.compile('.*?'.join(user_input)).search(i).start(),i ) for i in collection if(re.compile('.*?'.join(user_input)).search(i))]
    return [x for _,_, x in sorted(s)]

充分利用列表推导式；跟sql语句原理一样‘；
至于两行的太长了，你们去弄吧...import re

原文地址

    10行python代码写的模糊查询

10行便于理解，结构严密; 如下：

>>> import re
>>> def fuzzyfinder(user_input, collection):
        suggestions = []
        pattern = '.*?'.join(user_input)    # Converts 'djm' to 'd.*?j.*?m'
        regex = re.compile(pattern)         # Compiles a regex.
        for item in collection:
            match = regex.search(item)      # Checks if the current item matches the regex.
            if match:
                suggestions.append((len(match.group()), match.start(), item))
        return [x for _, _, x in sorted(suggestions)]

本文地址：http://write.blog.csdn.net/postedit/52224806