在发现指纹和DNA测试之前,英国警察使用人体测量系统来识别重犯。对罪犯尸体的某些部位进行了测量并存储在记录中-假定这些尸体成年后大小没有变化。该系统称为bertillonnage。
下图显示了警方用于快速访问这些记录的归档系统。
图1:带编号抽屉的归档系统。
注意:如果看不到图像,请尝试imgur镜像 或自己编译。
文件柜由81个编号的抽屉组成。每个抽屉里都装有卡,每个卡上都有罪犯身体特定部位的尺寸:
- 他们的头长(
H
) - 他们的头宽(
B
) - 右耳的宽度(
E
) - 食指的长度(
F
)
每种度量都分为小,中或大。
例如,抽屉56包含具有以下特征的卡:小H,大B,介质E和F.小这可以使用字母来谱写S
,M
和L
在地方小,中和大:
SH,LB,ME,SF
请注意,尺寸字母排在最前面,然后是尺寸。另外,!
可能在前面放置一个感叹号,从而引起负面影响:
!SH,LB,!ME,SF
这表明,具有以下特点卡:不小H,大B,不介质E和F.小有包含卡具有这些特征的四个抽屉- 58,60,61,和63。
您的任务是编写一个程序,当给定一个指示某些特征的字符串时,输出包含该特征卡的所有抽屉。如果没有抽屉包含具有给定特性的卡片,则输出0
。
这是一些示例输入和输出。
- 输入:
SH,LB,ME,SF
输出:56
- 输入:
!SH,LB,!ME,SF
输出:58,60,61,63
- 输入:
SB,!MF,!LF
输出:1,2,3,4,5,6,7,8,9
- 输入:
MH,!MH
输出:0
这是代码高尔夫球,因此最短的入场券获胜。如果规范不明确,请在注释中提出问题。