AT_abc287_b.[ABC287B] Postal Card
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定 N 个仅由数字组成的长度为 6 的字符串。第 i 个字符串记为 Si,其中 i=1,2,…,N。
另外,给定 M 个仅由数字组成的长度为 3 的字符串。第 j 个字符串记为 Tj,其中 j=1,2,…,M。
请计算在 S1,S2,…,SN 中,末尾 3 个字符与 T1,T2,…,TM 中任意一个完全相同的字符串的个数。
输入格式
输入以如下格式从标准输入读入:
N M
S1
S2
⋮
SN
T1
T2
⋮
TM
输出格式
输出答案。
输入输出样例
输入#1
3 3 142857 004159 071028 159 287 857
输出#1
2
输入#2
5 4 235983 109467 823476 592801 000333 333 108 467 983
输出#2
3
输入#3
4 4 000000 123456 987111 000000 000 111 999 111
输出#3
3
说明/提示
限制条件
- 1≤N,M≤1000
- N,M 为整数
- 对于所有 i=1,2,…,N,Si 均为仅由数字组成的长度为 6 的字符串
- 对于所有 j=1,2,…,M,Tj 均为仅由数字组成的长度为 3 的字符串
样例解释 1
S1 的末尾 3 个字符为 857,与 T3 相同。S2 的末尾 3 个字符为 159,与 T1 相同。S3 的末尾 3 个字符为 028,与 T1,T2,T3 都不相同。因此,答案为 2。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?