4382: A. 抽牌 (card.c/cpp/pas)
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
Luke 是宇宙的统治者,在研究一款古老的桌游。他手中有三张牌,每张牌由一个数字(1 到 9)和一个字母(m 表示银河,p 表示恒星,s 表示行星)构成。
在游戏中,Luke 想让他的牌中至少包含一个“组合”,而组合可以有以下两种类型:
1. **刻子(koutsu)**:由三张完全相同的牌组成。例如 `[1m, 1m, 1m]`。
2. **顺子(shuntsu)**:由同一花色中连续的三个数字组成。例如 `[2m, 3m, 4m]`。
如果当前手牌无法构成组合,Luke 可以从无限的牌库中抽取新的牌,他希望通过最少的抽牌次数使得手牌中能够形成一个组合。作为宇宙大帝的智囊团成员,你的任务是帮他计算最少需要抽几张牌。
输入
### Input
一行包含三个字符串,表示 Luke 当前的三张牌。
输出
### Output
输出一个整数,表示最少需要抽取的牌数。
样例输入 复制
3p 9m 2p
样例输出 复制
1
提示
### Examples
#### 【样例 1 输入】
```input
3p 9m 2p
```
#### 【样例 1 输出】
```output
1
```
#### 【样例 2 输入】
```input
3p 3p 3p
```
#### 【样例 2 输出】
```output
0
```
### Notes
对于 $30\%$ 的数据,三张牌有至少两张都是相同的。
对于 $100\%$ 的数据,数据随机生成。