阿里妈妈关键词排序笔试题

说在前面：
两个小问题：1、没处理处理编码问题，建议使用python3，这将不是个问题；
2、结果没有排序输出；
其他完全ok，有时间再完善吧。

---

题目：

阿里妈妈广告直通车是一个基于关键词(比如，“连衣裙”，“手机”)的竞价营销平台，商家在后台可以设置参与竞价的关键词。已知历史上所有关键词，和它的受欢迎程度(提前量化为1-99的数字，数值越大越受欢迎)。现在希望提供一个功能：当商家完成关键词录入之后，按热度倒序排列的相似关键词。

假设：
1. 当且仅当文字完全一致而顺序不同的关键词相似，比如“连衣裙”和“衣裙连”相似；
2. 关键词采用GBK编码，内存可以放下所有历史关键词，需要对历史关键词做预处理，加快检索过程；
请使用标准输入输出(System.in , System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为'main'的静态方法（函数），这个方法是程序的入口
时间限制: 3S (C/C++以外的语言为: 5 S)   内存限制: 128M (C/C++以外的语言为: 640 M)
输入:
输入包含两个参数：历史关键词列表和查询关键词；历史关键词列表的每一项被空格分割为两段，左半部分为真正的关键词，右半部分为受欢迎程度；
输出:
输出相似关键词列表，每一项被空格分割为两段，左半部分为真正的关键词，右半部分为受欢迎程度；
输入范例:
历史关键词列表范例：
连衣裙 99
衣裙连 10
苹果 80
手机 90

查询关键词范例：
连衣裙
输出范例:
连衣裙 99
衣裙连 10

代码：

#/usr/bin/python
# -*- coding: gbk -*
import sys
dic={}
s=[]
for line in sys.stdin.readlines():
    line=line.strip("\n").split(" ")
#    print(line)
    if len(line)==1:
        s=line
#        print (s,"1")
    else:
#       print(line,"2")
        dic[line[0]]=line[1]
#print(dic)
#print(s)
for item in dic:
    if len([i for i in s[0] if i in item])==len(item):
        print(item,dic[item])
#        sys.stdout("".join(item,dic[item]))
#       print(" ".join(item,dic[item]))

结果：