首页 > 其他分享 >58集团23校招测试工程师卷——字符串处理

58集团23校招测试工程师卷——字符串处理

时间:2024-09-01 20:24:52浏览次数:19  
标签:58 23 51 搜索词 70 校招 导购 string 店员

Top5热词问题

为了提高用户体验,后台要对用户的搜索词进行统计以方便后续做针对性的优化升级。统计策略如下:筛选出搜索词集合中的搜索次数排名前5的搜索词(不考虑搜索词数相同情况)。

输入的搜索词数据格式:化妆品导购:51,奶茶店员:70,医药连锁:27,夜班8小时店员:38,店员:97,促销:108,珠宝导购:16,天街招聘:8,店员营业员:112,督导:25

输出结果:

店员营业员:112

促销:108

店员:97

奶茶店员:70

化妆品导购:51

请给出实现算法。

注:程序中需要按照下文的输入输出描述,进行对应的输入读取 与 相应格式的输出,否则程序执行不通过。

时间限制:C/C++ 2秒,其他语言4秒

空间限制:C/C++ 32M,其他语言64M

输入描述:

搜索词数据构成如下: 搜索词:搜索次数

搜索词和搜索次数用冒号分隔,如:化妆品导购:51

多组搜索词数据用逗号分隔,以下是三组数据:化妆品导购:51,奶茶店员:70,医药连锁:27

每次的输入数据都是按如上规则组成的字符串

输出描述:

将搜索次数排名前五的数据输出到屏幕

每行输出一组数据,输出格式为: 搜索词:搜索次数 (前后无空格)

搜索次数按照从大到小排列,第一行的结果是当前输入样本中搜索次数最大的那组

示例1

输入例子:

化妆品导购:51,奶茶店员:70,医药连锁:27,夜班8小时店员:38,店员:97,促销:108,珠宝导购:16,天街招聘:8,店员营业员:112,督导:25

输出例子:

店员营业员:112
促销:108
店员:97
奶茶店员:70
化妆品导购:51

本题可以用字典来达成目标,注意字典添加元素用update方法,这里还需要注意字符串序列的索引关系和index方法只返回第一个匹配的字符的索引。

另外,对字典按照值排序需要用到sorted中的key参数,需要注意的是对于key参数我们需要使用lambda匿名函数作为迭代器key=lambda x: x[1],依次访问字典的值;sorted函数的字典传入方法为dic.items()。

dict.keys()用于获得字典的键序列,将其转化为列表后可以用索引获取,需要注意的是获取值为整数类型,不能直接拼接,需要转化为字符串。

stringlist=input().split(',')

dic={}

for string in stringlist:
    dic.update({string[:string.index(':')+1]:int(string[string.index(':')+1:])})

resdic=dict(sorted(dic.items(),key=lambda x:x[1],reverse=True))

for i in range(5):
    print(list(resdic.keys())[i]+str(resdic[list(resdic.keys())[i]]))

标签:58,23,51,搜索词,70,校招,导购,string,店员
From: https://blog.csdn.net/JYXCCC/article/details/141789251

相关文章

  • 58集团23校招测试工程师卷——考查队列
    编程题-操作系统先入先出算法实现1234567891011在操作系统的页面置换算法中,当需要淘汰一个页面的时候,可以针对先进入主存的页面先淘汰;现在针对这个算法请实现一个简易版的程序,实现在页面数达到内存上限时,通过先入先出的算法淘汰置换并输出最后保留在内存中的......
  • B3928 [GESP202312 四级] 田忌赛马
    题目描述你要和田忌赛马。你们各自有 NN 匹马,并且要进行 NN 轮比赛,每轮比赛,你们都要各派出一匹马决出胜负。你的马匹的速度分别为 u_1,u_2,\cdots,u_nu1​,u2​,⋯,un​,田忌的马匹的速度分别为 v_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​。田忌会按顺序派出他的马匹,请问你要......
  • Leetcode3234. 统计 1 显著的字符串的数量
    EverydayaLeetcode题目来源:3234.统计1显著的字符串的数量解法1:枚举左端点注意到,如果子串中的0非常多,多到0的个数的平方比1的个数都要大,那么这样的子串必然不是1显著子串。设cnt0为子串中的0的个数,cnt1为子串中的1的个数,那么必须满足:cnt0*cnt0<=......
  • CSS 中的图像、媒体和表单元素——WEB开发系列23
    Web开发中,图像、媒体和表单元素是构建用户界面的重要组成部分。正确地使用CSS来处理这些元素可以大幅提高用户体验,增强页面的美观性和功能性。一、什么是替换元素?图像和视频被描述为“替换元素”。这意味着CSS不能影响它们的内部布局——而仅影响它们在页面上相对于其他元素的......
  • 打卡信奥刷题(676)用Scratch图形化工具信奥B3867[普及组/提高组] [GESP202309 三级] 小
    [GESP202309三级]小杨的储蓄题目描述小杨共有NNN个储蓄罐,编号从00......
  • P10958 启示录 解题报告
    更好的阅读体验用记忆化搜索写数位dp真的很好写!题目传送门题目大意:\(T\)组数据,每次询问第\(x\)个含有至少\(3\)个连续\(6\)的数是什么。思路:考虑数位dp。一般数位dp问题有两种常见形式:询问\([l,r]\)内有多少个符合条件的数;询问满足条件的第\(k\)大(小)的......
  • “事事通”校园事务通知小程序的设计与实现-计算机毕业设计源码23598
    摘要 校园事务是大学生日常生活中不可或缺的一部分,包括课程查询、教务管理、校园活动信息等。然而,目前大多数学校在校园事务的通知发布和信息查询方面还依赖传统的官方网站和邮件通知,这种方式存在信息不及时、查找不方便等问题。本文旨在通过引入SpringBoot和Vue框架,结合云......
  • 240723 边缘检测
    原图索贝尔拉普拉斯和canny#-*-coding:utf-8-*-importsysimportcv2importnumpyasnp#加载图片#转换灰度图input_file=sys.argv[1]img=cv2.imread(input_file,cv2.IMREAD_GRAYSCALE)h,w=img.shape#索贝尔边缘检测-水平sobel_horizontal=cv2.Sobe......
  • 240723 knn电影推荐
    通过前面两篇,所以对某一个人A推荐电影,就是找到这个人最类似的人B已经看过的电影,然后将电影推荐A#-*-coding:utf-8-*-importjsonimportnumpyasnpfrompearson_scoreimportpearson_score#找到相似用户deffind_similar_users(dataset,user,num_users):ifu......
  • 一个操作系统的设计与实现——第23章 快速系统调用
    23.1什么是快速系统调用系统调用是操作系统为3特权级任务提供服务的一种手段。在32位操作系统中,我们通过中断实现了系统调用。由于系统调用是一个使用非常频繁的机制,且中断也不是专门为系统调用设计的,因此,64位CPU提供了系统调用的专用机制:快速系统调用。快速系统调用由专用的sy......