RC-u2 出院（python3）

A：最近出了一个饮料营养等级你们知道吗？例如无糖的饮料是 A 级，可乐是 D 级……
B：那……无糖可乐是什么级别？
C：AD 级吧。
A：出院！
B：出什么院，你也给我进去！

以上是某群中一段有趣的对话。请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。定级的方法是：

• 如果是已知等级的饮料，直接输出等级；
• 对于一个新饮料的名字，你需要将名字拆成两个已知等级的部分，然后输出这个级别。例如：Diet是A，Coke是D，那么DietCoke就是AD；
• 如果新饮料无法拆解或者有多种拆解方法，统一定为 D 级。

输入格式:

输入第一行是两个正整数 N,M (1≤N,M≤100)，表示已知的饮料有 N 种，需要定级的饮料有 M 种。

接下来首先是 N 行，每行是一个字符串和一个字符，表示一种饮料的名字和对应的等级，等级只有 A,B,C,D 四种。

然后是 M 行，每行是一个字符串，表示需要定级的饮料的名字。

所有饮料名字只包含有大小写字母，长度不超过 30，给定拥有等级的饮料的名字不会重复。

输出格式:

对于每一个需要定级的饮料，输出定好的定级。

输入样例:

5 6
Diet A
LowSugarTea B
Milk C
Coke D
Water A
DietCoke
Pepsi
Milk
CokeWater
GoodMilk
dietCoke

输出样例:

AD
D
C
DA
D
D

 思路

误区：刚开始在做题的没有注意到只划分成两部分，导致一直出错。另外有多种匹配方式也需要判断，也会导致出错。

字符串匹配+分割

注意记录每次的匹配结果，用cnt计算是否有多种匹配，若有则输出‘D’。

n, m = map(int, input().split())
drink_map = {}
drinks = []
# 获得饮料和标签，存储起来
for _ in range(n):
    drink, lab = input().split()
    drinks.append(drink)
    drink_map[drink] = lab
# print(drinks)
# print(drink_map)

for _ in range(m):
    drk = input()
    # 若该饮料在之前的饮料范围内，直接输出
    if drk in drinks:
        print(drink_map[drk])
        continue
    else:
        # 进行分割，判断，同时将可能的分割进行记录
        cnt = 0 # 计数器，判断是否有多个分割
        rank = '' # 记录标签
        
        for name in drinks:
            if drk.startswith(name):
                # 截取后半部分
                sub2 = drk[len(name):]
                if sub2 in drinks:
                    rank=drink_map[name]+drink_map[sub2]
                    cnt += 1
        if cnt == 1:
            print(rank)
        else:
            print('D')

tips：通过startwith（）函数判断该“name名字”是否为“drk的首个匹配”