#D0959. 字母替换
字母替换
字母替换
33DAI 得到了一张字母替换表。表上有 条规则,对应小写字母 a 到 z:每条规则说明这个字母被改写成哪个小写字母。保证不同字母改写成的小写字母互不相同,也就是说,这张表是 a 到 z 的一个排列。
现在给定两个长度都是 的小写字母串 和 。把 的每一位都按替换表改写,得到一个新的字母串 。请你数一数, 与 一共有多少位上的字母相同。
输入格式
- 第一行一个长度为 的字符串 ,其中第 个字符表示字母表中第 个小写字母被改写成的字母, 保证是
a到z的一个排列。 - 第二行一个整数 。
- 第三行一个长度为 的字符串 。
- 第四行一个长度为 的字符串 。
输出格式
- 输出一个整数,表示 与 相同的位数。
bacdefghijklmnopqrstuvwxyz
4
abcd
badc
2
zyxwvutsrqponmlkjihgfedcba
3
abc
abc
0
abcdefghijklmnopqrstuvwxyz
1
z
z
1
数据范围
- 与 只包含小写字母,长度都为 。
子任务设置
- 子任务 1(30 分):。
- 子任务 2(30 分):。
- 子任务 3(40 分):无特殊限制。