对字符串数组按照相似性排序代码,Python代码库,德仔网

代码语言

代码分类

【Python】对字符串数组按照相似性排序

作者:Dezai.CN / 发布于2013/7/1/ 1285


	# [SNIPPET_NAME: Sort list by group]
	# [SNIPPET_CATEGORIES: Python Core]
	# [SNIPPET_DESCRIPTION: This function takes a list of string and sorts them based on their similarity. The percent at which they match can be defined in the second parameter (default 75%)]
	# [SNIPPET_AUTHOR: John Turek <jt@dweeb.net>]
	# [SNIPPET_LICENSE: GPL]

	def sortByGroup(lst, percent=75):
	 groups = []
	 for item in lst:
	 match = False

	 for g in xrange(len(groups)):
	 group = groups[g]
	 parent = group[0]
	 points = 0.0

	 try:
	 for x in xrange(len(parent)):
	 if parent[x] == item[x]:
	 points += 1

	 if (points / len(parent)) * 100 >= percent:
	 group.append(item)
	 group.sort()
	 match = True
	 except:
	 pass

	 if not match:
	 groups.append([item])

	 return groups

	# Example:
	random = [
	 'bob1',
	 'frank2',
	 'bob3',
	 'joe2',
	 'frank1',
	 'bob2',
	 'joe1',
	 'joe3'
	]
	groups = sortByGroup(random)
	for g in groups:
	 for i in g:
	 print i
	 print '-' * 30

试试其它关键字

　相似性排序　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)