Skip to content

Commit f253e01

Browse files
committed
sorted the list of word by other list of character
1 parent f1e5822 commit f253e01

2 files changed

Lines changed: 76 additions & 0 deletions

File tree

‎sort_chared.md‎

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
#问题
2+
3+
已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印,结果应为:dear, dog, eye, bed。
4+
5+
#说明
6+
7+
本问题在网上比较常见,但这里尝试用另外一个思路,并且用python来写,与众多用c++的有所不同,且似乎短小了不少。自己感觉比网上参考到的更容易理解。
8+
9+
欢迎指点。
10+
11+
#解决(python)
12+
#! /usr/bin/env python
13+
#coding:utf-8
14+
15+
def char_to_number(by_list,char): #根据排序依据字母顺序,给另外一个字母编号
16+
try:
17+
return by_list.index(char)
18+
except:
19+
return 1000
20+
21+
def sort_by_list(by_list,input_list):
22+
23+
result={}
24+
for word in input_list:
25+
number_list = [char_to_number(by_list,word[i]) for i in range(len(word))]
26+
27+
#得到形如:{"good":[2,3,3,1],"book":[1,3,3,0]}样式的结果
28+
result[word] = number_list
29+
30+
#将得到的result生成[(key1,value1),(key2,value2),...]列表,按照value值排序,取出排序结果中的key即v[0],生产列表。
31+
return [v[0] for v in sorted(result.items(),lambda x,y:cmp(x[1],y[1]))]
32+
33+
if __name__=="__main__":
34+
word = ["bed","dog","dear","eye"]
35+
by_string = ['d','g','e','c','f','b','o','a']
36+
print "the word list is:"
37+
print word
38+
print "\nwill sorted by:"
39+
print by_string
40+
print "\nthe result is:"
41+
print sort_by_list(by_string,word)
42+
43+

‎sort_chared.py‎

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
#! /usr/bin/env python
2+
#coding:utf-8
3+
4+
def char_to_number(by_list,char): #根据排序依据字母顺序,给另外一个字母编号
5+
try:
6+
return by_list.index(char)
7+
except:
8+
return 1000
9+
10+
def sort_by_list(by_list,input_list):
11+
12+
result={}
13+
for word in input_list:
14+
number_list = [char_to_number(by_list,word[i]) for i in range(len(word))]
15+
16+
#得到形如:{"good":[2,3,3,1],"book":[1,3,3,0]}样式的结果
17+
result[word] = number_list
18+
19+
#将得到的result生成[(key1,value1),(key2,value2),...]列表,按照value值排序,取出排序结果中的key即v[0],生产列表。
20+
return [v[0] for v in sorted(result.items(),lambda x,y:cmp(x[1],y[1]))]
21+
22+
if __name__=="__main__":
23+
word = ["bed","dog","dear","eye"]
24+
by_string = ['d','g','e','c','f','b','o','a']
25+
print "the word list is:"
26+
print word
27+
print "\nwill sorted by:"
28+
print by_string
29+
print "\nthe result is:"
30+
print sort_by_list(by_string,word)
31+
32+
33+

0 commit comments

Comments
 (0)