题解 | 烘焙店的配方检查

import re
x = input().split()
y = re.split(r'\W+', x[0])
z = [0] * len(x)


def f(a):
    c = re.split(r'\W+', str(a))
    return c


for i in range(1, len(x)):
    c = f(x[i])
    if x[0].startswith(x[i]):
        z[i] += 1



for i in range(len(x) - 1, 0, -1):
    for j in range(i - 1, 0, -1):
        if x[i] == x[j]:
            z[j] += z[i]
            z[i] = 0

w = []
for i in range(1, len(x)):
    if z[i] != 0:
        w.append(str(x[i]) + ' ' + str(z[i]))

w.sort(key=lambda a: -len(a[:len(a)]))
if not w:
    print('null')
for i in w:
    print(i)