💯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技巧 #校招必备 #算法小白
#笔试#
查看1道真题和解析