按照指定字母顺序排序

问题

已知字母序列【d, g, e, c, f, b, o, a】，请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"}，按照字母顺序排序并打印,结果应为：dear, dog, eye, bed。

说明

本问题在网上比较常见，但这里尝试用另外一个思路，并且用python来写，与众多用c++的有所不同，且似乎短小了不少。自己感觉比网上参考到的更容易理解。

欢迎指点。

解决(python)

#! /usr/bin/env python
#coding:utf-8

def char_to_number(by_list,char):    #根据排序依据字母顺序，给另外一个字母编号
    try:
        return by_list.index(char)
    except:
        return 1000

def sort_by_list(by_list,input_list):  

    result={}
    for word in input_list:
        number_list = [char_to_number(by_list,word[i]) for i in range(len(word))]

        #得到形如：{"good":[2,3,3,1],"book":[1,3,3,0]}样式的结果
        result[word] = number_list              

    #将得到的result生成[(key1,value1),(key2,value2),...]列表，按照value值排序，取出排序结果中的key即v[0]，生产列表。
    return [v[0] for v in sorted(result.items(),lambda x,y:cmp(x[1],y[1]))]         

if __name__=="__main__":
    word = ["bed","dog","dear","eye"]
    by_string = ['d','g','e','c','f','b','o','a']
    print "the word list is:"
    print word
    print "\nwill sorted by:"
    print by_string
    print "\nthe result is:"
    print sort_by_list(by_string,word)

更多内容请访问： https://github.com/qiwsir/algorithm