#D0959. 字母替换

字母替换

字母替换

33DAI 得到了一张字母替换表。表上有 2626 条规则,对应小写字母 a 到 z:每条规则说明这个字母被改写成哪个小写字母。保证不同字母改写成的小写字母互不相同,也就是说,这张表是 a 到 z 的一个排列。

现在给定两个长度都是 nn 的小写字母串 SS 和 TT。把 SS 的每一位都按替换表改写,得到一个新的字母串 S′S'。请你数一数,S′S' 与 TT 一共有多少位上的字母相同。

输入格式

  • 第一行一个长度为 2626 的字符串 PP,其中第 ii 个字符表示字母表中第 ii 个小写字母被改写成的字母,PP 保证是 a 到 z 的一个排列。
  • 第二行一个整数 nn。
  • 第三行一个长度为 nn 的字符串 SS。
  • 第四行一个长度为 nn 的字符串 TT。

输出格式

  • 输出一个整数,表示 S′S' 与 TT 相同的位数。
bacdefghijklmnopqrstuvwxyz
4
abcd
badc
2
zyxwvutsrqponmlkjihgfedcba
3
abc
abc
0
abcdefghijklmnopqrstuvwxyz
1
z
z
1

数据范围

  • 1≤n≤1031 \le n \le 10^3
  • SS 与 TT 只包含小写字母,长度都为 nn。

子任务设置

  • 子任务 1(30 分):n≤10n \le 10。
  • 子任务 2(30 分):n≤100n \le 100。
  • 子任务 3(40 分):无特殊限制。