💯2025刷题笔记:全量和已占用字符集破解攻略!

姐妹们!今天咱就是说一整个被这道字符集题目搞懵了!😵 但研究透了发现超简单!分享给正在备战牛客/力扣的你们~

题目核心

给两个字符集(全量+已占用),输出剩余可用字符!格式超严格:

👉 字符必须按原顺序输出

👉 每个字符要带数量(a:3,b:1)

👉 已占用字符要扣除数量,扣完就消失!

举个栗子🌰

输入:`a:3,b:5,c:2@a:1,b:2`

输出:`a:2,b:3,c:2`

(a被用了1个,b被用了2个,c没被动过~)

解题秘籍

1️⃣ 分割字符串:用`@`分开全量和已占用

2️⃣ 统计字符:用字典记数量(Python用`defaultdict`超香!)

3️⃣ 扣除占用:遍历已占用集,全量集对应减数

4️⃣ 优雅输出:按原始顺序!剩0的字符直接消失!

代码重点提示

```python

关键步骤示例!

for ch in used_chars:

if ch in all_map:

all_map[ch] -= used_map[ch] # 扣减数量

if all_map[ch] == 0:

del all_map[ch] # 清零就删除!

```

避坑指南

❗大小写敏感!(A和a是不同字符)

❗数量不能为负(题目保证合法输入)

❗顺序不能乱!(用OrderedDict或列表保序)

学生党冲鸭!这道题面试超爱考~✨

#程序员日常 #刷题攻略 #Python技巧 #校招必备 #算法小白

#笔试#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务