|
| 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 | + |
0 commit comments