Starry_Knight @ 2024-11-02 12:52:46
手机 时限:1s 空间:256m 为了通讯方便,熊大熊二兄弟开始学习使用手机发信息,它们的手机使用的是T9输入法!手机会显示右图的界面,只有9个键。
为了输入单词,有时需要快速连续按一个键。具体的讲:
1)如果输入的是键上第1个字母,就按1次键;
2)如果输入的是键上第2个字母,就按2次键;
3)如果输入的是键上第3个字母,就按3次键;
比如,要输入单词"giht",就要如下按键:
g--4;i--444;h--44;t--8;
熊大觉得可以改进这个输入法,搞一个联想功能。单词的每个字母就按一次相应的键,软件根据手机里的字典,联想匹配出选中的单词。
比如:输入单词"hello",就按"43556"五次键。
现在熊大要进行一些测试,每次给出n个单词的字典,每个单词都是由小写字母构成的。然后请熊二根据自己心中的单词连续按键,看看软件会联想匹配出多少个单词?
【输入格式】
第一行,一个正整数N,范围在[1..1000],表示字典里单词个数;
下面n行,每行一个单词;
最后一行是一个长度不超过1000的字符串s,每个字符都是数字2-9,代表按键序列。
【输出格式】
一个整数,表示根据s字典中可以联想匹配多少单词。
输入/输出例子1 输入:
3
tomo
mono
dak
6666
输出:
1
by tanruiqing @ 2024-11-02 13:08:09
if
判断保过
by baotianxia @ 2024-11-02 14:37:22
猜你想搜P1765 手机
by Starry_Knight @ 2024-11-03 07:34:28
@baotianxia 不是这个。
@tanruiqing 能给代码吗?
by baotianxia @ 2024-11-03 08:02:14
我可以给你一些思路
若桶为
int a[N];
,所需点击键盘的数量为x ,则需执行a[x]++;
a[s]