1710:九宫格输入法

时间限制:2 S   /  内存限制:65536 KB
AC:60   /  Submit:93
问题描述

在手机输入法中,有一种输入法叫做九宫格输入法,利用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次(历年题目)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1