1710：九宫格输入法

在手机输入法中，有一种输入法叫做九宫格输入法，利用1~9的数字键盘输入英文字母。

由于一个数字键对应了多个字母，因而输入法通过连按数字键的次数来区别到底输入的是哪个字母。

例如，如果要输入K，则需要按两下5，因为K是数字5上第二个字母；如果要输入T，则需要按一下8，因为T是数字8上第一个字母；如果要输入Z，则需要按四下9，因为Z是数字9上第四个字母。假设键盘1对应的分隔功能当作空格键使用，如果遇到小写字母，就当成对应的大写字母。

于是，如果要输入一个单词story，则需要按77778666777999；如果要输入一个句子I love you，则需要按444155566688833199966688，可以看到每两个单词之间都需要有个1，表示单词与单词之间的空格。注意，即使两个单词之间不止有1个空格，翻译后也只会有一个1；如果一句话的第一个单词之前或者最后一个单词之后有空格，则不翻译成数字1。

当把两个句子分别转换成需要按的数字键时，会发现有三种情况：

1、情况一：完全相同，例如都是2233134

2、情况二：在不看数字1的情况下是相同的，例如一个是21314516，另一个是2314156，两者在不看数字1的情况下都是23456

3、情况三：即使不看数字1，两个句子对应需要按的数字键也是不相同的，例如一个是2345，另一个是5432。

一个正整数n，表示有n组案例。

每组案例中有两行输入，第一行代表第一个句子，第二行代表第二个句子。（为了避免空格字符读取时的麻烦，每个句子里如果有空格字符，则会用#字符代替，代表单词与单词之间的间隔，最终将被翻译成数字键1。句子里的字符只会出现大小写英文字母字符和用#代替的空格字符。）

针对每组案例，如果满足情况一，则输出1；如果满足情况二，则输出2；如果满足情况三，则输出3。

每组案例输出完都要换行。

3

Aa#####Z

#B#Z

A#AZ##

B#Z

ABC

XYZ

1

2

3

学院编程竞赛题目汇总

厦门大学嘉庚学院第六届编程大赛

2020级cpp第二学期上机练习题第12次（历年题目）