编程题
### 问题描述 众所周知,在扑克牌斗地主游戏中,有的人喜欢趁早将“顺子”打出手,而有的人则喜欢留到最后打出手。今天小蓝打了一天斗地主,他想要对今天的 $n$ 场牌局进行复盘,于是他将每一局手上的 $17$ 或 $20$ 张牌都告知于你,问每局牌局刚开始时,他当时的手牌能打出多少种顺子呢? 我们将大王记作 $X$,小王记作 $Y$,点数 $10$ 记作 $0$,$J、Q、K$ 的含义分别为 $11、12、13$。 在斗地主游戏中,牌的大小如下:$X \geq Y \geq 2 \geq A \geq K \geq Q \geq J \geq 0 \geq 9 \geq 8 \geq 7 \geq 6 \geq 5\geq 4 \geq 3$。顺子的定义是至少连续 $5$ 个相邻大小的牌(特殊的,大王 $X$、小王 $Y$ 和 $2$ 不能参与到顺子的牌中),例如:$34567、890JQ、7890JQKA$ 是合法的顺子,$23456、JQKA2、67890JQKA2YX$ 是不合法的顺子。 ### 输入格式 输入共 $n+1$ 行: 第一行为一个正整数 $n$,表示小蓝今天打的斗地主总局数。 接下来 $n$ 行,每行一个长度为 $17$ 或 $20$ 的字符串。数据保证已经按照牌从高到低的大小顺序排好序。 ### 输出格式 输出共 $n$ 行,每行一个正整数,第 $i$ 行表示第 $i$ 局能够打出的顺子种类数。 ### 样例输入 ```text 1 XY2222AAAA0987643 ``` ### 样例输出 ```text 1 ``` ### 说明 $XY2222AAAA0987643$ 中的顺子只有 $98765$ 一个。 ### 评测数据规模 对于 $30$% 的评测数据,$1\leq n \leq 5$,保证每局斗地主中至多出现 $1$ 个顺子。 对于 $100$% 的评测数据,$1\leq n \leq 10^5$。
查看答案
赣ICP备20007335号-2