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

说在前面:
两个小问题: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]))

结果:
阿里妈妈关键词排序笔试题_第1张图片

你可能感兴趣的:(编程题)