首页 > 试题广场 >

车辆统计者

[编程题]车辆统计者
  • 热度指数：248 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
阿飞是刚入职智加科技的萌新，初来乍到的他了解到几乎每天都有不同型号、不同配置、不同编号的卡车在中美两地运营和测试，于是心血来潮的他想统计公司里每种型号的卡车数量，细心认真的他发现工程团队给每辆车命名时都会按照 ‘车型-编号1-编号2-...-编号k’ 的形式，但是在拉取了公司里所有车辆名称后，阿飞发现存在一些不合法的车辆名称。现在请你帮助他写个程序来整理这些车辆名称，并且统计下合法车辆名称里每种车型对应的卡车数量吧。



输入描述:
输入的第1行包含一个正整数n，表示共有n组数据，0 < n < 1000000
接下来的n行包含一个字符串（长度小于100），表示各个卡车的名称。


输出描述:
按照各个车型的字典序逐行输出车型及该车型的卡车数量
示例1

输入

7
j7-00001
j7-l4e-00002
volvo-wuzhui
paccar-k001dm
navistar-atlas
kenworth-odin
peterbilt-thor

输出

j7 2
kenworth 1
navistar 1
paccar 1
peterbilt 1
volvo 1

说明

按照字典序自小到大依次输出车型及该车型的数量，其中"j7-00001"和"j7-l4e-00002"均属于j7车型
示例2

输入

4
j7-00003
mkz-
paccar-.-
volvo^-^

输出

j7 1

说明

"mkz-" 编号1为空，不纳入统计
"paccar-.-" 编号1不满足仅包含数字和小写字母要求，编号2不满足不为空要求，不纳入统计
"volvo^-^" 不满足车型和编号仅包含数字和小写字母要求，不纳入统计

备注:
只有形如"车型-编号1-编号2-...-编号k"才是可以纳入统计的合法车辆名称，其中"车型"和"编号1~k"应仅包含数字或字母且不为空，0 < k < 50
算法知识视频讲解
添加回答
Python
pein531头像 pein531

直接判断

对每条记录按照中划线切割，判断每个item是否都是字母或数字，对合法的车型统计频数，得到 (车型，频数) 二元组序列；最后按照车型字典序输出即可。 
import re
from collections import defaultdict

def isValid(line):
    items = line.split('-')
    if len(items) < 2:     # 没有编号的记录过滤掉
        return False
    for item in items:
        if not item.isalnum():     # 判断是否都是字母或数字
            return False
    return True

if __name__ == "__main__":
    n = int(input())
    termFreq = defaultdict(lambda: 0)
    for _ in range(n):
        line = input()
        if isValid(line):
            termFreq[line.split("-")[0]] += 1
    ans = sorted(termFreq.items(), key=lambda x: x[0])
    for pair in ans:
        print(f"{pair[0]} {pair[1]}")

发表于 2022-04-08 15:10:41 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 数据库工程师 测试开发工程师 2020 大数据开发工程师 Java工程师 智加科技
来自：【2021】智加科技校...
上传者：小小
难度：
1条回答 1995浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号