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