【蓝桥杯冲击国赛计划第6天】字典 {题目：弗里的语言、快递分拣}

文章目录 2. 实例「弗里的语言」 运行限制 2.1 简单分析2.2 初始化2.3 get 访问2.4 补充2.5 完整代码 3. 实例「快递分拣」 运行限制 3.1 简单分析3.2 初始化3.3 get 访问3.4 遍历再遍历3.5 完整代码

1. 字典 1.1 概念

列表是以连续的整数为索引，与此不同的是，字典以 key 为索引，key 可以是任意不可变类型，通常用字符串或数值。且 value 不仅仅可以是数字和字符串，也可以是一个列表，元组。其实和哈希表一样，都是以键值对（key : value）的形式来查找数据，但字典十分的灵活。

❗️每个 key 只能在字典中出现一次。

1.2 字典的定义

字典用一对花括号 {} 括起来，内部的值以 key : value 的形式呈现，key 可以是数字，字符串，甚至元组等数据结构。

# 字典的定义
empty_dict = {} # 创建空字典
massege={'小李':'123124543643','xiaohua':'17855666'} # 使用字符串作为 key
group_dict = {(60, 99):'good', 100:'nice'} # 使用元组作为 key

1.3 字典的添加

用 dict[key] = value 形式添加，key 分为两种情况。

# 字典的添加
dict2 = {}
dict2["左轮"] = 20 # 字典没有值时，创建
print(dict2)
dict2["左轮"] = 18 # 字典有值时，修改
print(dict2)

1.4 字典的修改

修改有两种方式：

# 字典的修改
dict2 = {'左轮': 18}
dict2["左轮"] = 20 # 字典有值时，修改，但只能单次修改
print(dict2)
dict2.update({'左轮':16,"右轮":16}) # update,修改和创建都可以
print(dict2)

1.5 字典的删除

del dict[key] 可以删除指定字典的键，如果使用字典的内置方法 clear 会清空整个字典，使其变成空字典。如果直接 del dict，那么这个字典就真的不存在了，相当于彻底删除。

# 字典的删除
dict2 = {'左轮': 18,'右轮': 20}
del dict2['右轮']  # 删除指定键
print(dict2)
dict2.clear() # 清空字典，但字典还在，变成空字典
print(dict2)
dict2 = {'左轮': 18,'右轮': 20}
del dict2 # 删除字典,真正删除了
print(dict2)

1.6 字典的访问

dict[key] 可以直接访问 key 的值，但如果不存在该 key ，就会报错。所以，这里多了 get 方法，语法是：dict.get(key)，如果 key 存在，也可以直接访问 key 的值，如果 key 不存在，那么返回 None。

# 字典的访问
dict = {'Name': 'zuolun', 'Age': '1024'}
print(dict['Name']) # 访问指定值,如果key值不存在，将会抛出异常# get()方法,不存在会返回None，但不会抛出异常
print(dict.get('lorem'))

1.7 字典的排序

字典排序：统一写在排序里，还在整理

2. 实例「弗里的语言」

我们之前通过哈希表完成了这个实例，现在我们通过字典就更加简单。

题目描述

小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。

输入描述

第 1 行，输入 N，代表共计创造了多少个单词。

第 2 行至第 N+1 行，输入 N 个单词。

1≤ N ≤10^4，保证字符串的总输入量不超过 10^6。

输出描述

输出仅一行。若有重复的单词，就输出重复单词，没有重复单词，就输出 NO，多个重复单词输出最先出现的。

输入输出样例 示例1

输入

6
1fagas 
dsafa32j
lkiuopybncv
hfgdjytr
cncxfg
sdhrest

输出

NO

示例2

输入

5
sdfggfds
fgsdhsdf
dsfhsdhr
sdfhdfh
sdfggfds

输出

sdfggfds

运行限制

2.1 简单分析

如果用字典的话，寻找重复可以理解为字典里面是否存在相同的 key。所以我可以进行对字典的访问，但直接用 dict[key] 访问可能会报错，因为一开始没有添加 key。

我们一定是先判断是否有 key，再添加 key。如果先添加的话，存在重复值时，key 中的值会被覆盖，我们无法区别出这个 key 是现在添加的，还是我修改覆盖的。所以，一定是先判断是否有 key，再添加 key。如果有，那么说明重复，没有就说明未添加，添加进去即可。

2.2 初始化

设置空字典和查找标记（查不到为 0，查到为 1）

n = int(input())
d = {}
flag = 0 # 尚未找到

2.3 get 访问

如果访问不到新输入的键，说明字典中没有，所以添加该键到字典中（这里键所对应的值可以任意，我就将值设为 0 了。）

如果访问到新输入的键，证明重复，那么查找比较置1，且直接输出该键，退出循环。

for i in range(n):x = input()if d.get(x) == None: # 没有这个键d[x] = 0 # 添加，value任意即可else: # 有这个键print(x)flag = 1 # 找到了break

2.4 补充

如果查找标记一直是 0，说明该字典中不存在重复（也就是 get 一直访问不到），所以退出循环的时候，要判断 flag，如果为 0，说明要输出 “NO”。

if not flag: # 没找到print("NO")

2.5 完整代码

可在 我的仓库免费查看，文件名：10-字典-弗里的语言，如果无法使用可以及时私信我或在评论区指出，谢谢。

3. 实例「快递分拣」 题目描述

蓝桥王国的每个快递都包含两个参数：1.快递单号 2.快递城市。

小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。

于是他想要你帮他设计一个程序用于快递的分拣（将不同快递按城市信息分开）。

输入描述

输入第一行包含一个整数 N,表示快递的个数。

接下来第 2∼N+1 行每行包含一个字符串 S 和一个字符串 P，分别快递单号以及快递对应的城市。

1≤N≤10^3，保证数据量不超过 10^6。

输出描述

输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数，以及该城市的所有快递单号（单号按照输入顺序排序）。

输入输出样例 示例

输入

10 
10124214 北京
12421565  上海
sdafasdg213 天津
fasdfga124 北京
145252  上海
235wtdfsg 济南
3242356fgdfsg 成都
23423 武汉  
23423565f 沈阳
1245dfwfs 成都

输出

北京 2
10124214
fasdfga124
上海 2
12421565
145252
天津 1
sdafasdg213
济南 1
235wtdfsg
成都 2
3242356fgdfsg 
1245dfwfs 
武汉 1
23423
沈阳 1
23423565f 

运行限制 3.1 简单分析

这里比刚才的题难了一点点，首先是我们要确定键应该是城市的名称，然后快递单号是值。这里我们发现：一个键可能存在多个值，这时候我们会选择用列表来存储多个值。

3.2 初始化

一如既往的设置

n = int(input())
d = {} # 空字典

3.3 get 访问

首先我们要对我们输入的字符串进行分割，则 op[0] 是快递单号，op[1] 是城市，所以我们进行 get 访问的时候，访问的是 op[1]，如果没访问到，说明字典里没有，需要添加，我们刚才说过，多个值可以用列表来存储，所以就 d[op[1]] = [op[0]]。如果 get 访问到，那么就需要添加，d[op[1]] 得到这个列表，尾插新的值即可。

for i in range(n):op = input().split()if d.get(op[1]) == None: # 字典没有需添加d[op[1]] = [op[0]] # 用列表做值，可以多次存储else: # 字典已有该值d[op[1]].append(op[0])

3.4 遍历再遍历

字典是一个可迭代对象，但单纯迭代的时候，它迭代的是字典的键。

如果我们要遍历字典的值，由于值也是一个列表，所以理应再用循环遍历。

for key in d: # 遍历字典，这类遍历的是键print(key,end=" ")x = len(d[key]) # 列表长度（该键有多少值）print(x)for i in range(x):print(d[key][i]) # 遍历输出每一个值

3.5 完整代码

可在 我的仓库免费查看，文件名：11-字典-快递分拣，如果无法使用可以及时私信我或在评论区指出，谢谢。

本文主要参考蓝桥杯省赛14天夺奖冲刺营，有兴趣的可以自己在蓝桥杯官网搜索

如有错误，敬请指正，欢迎交流，谢谢♪(･ω･)ﾉ