题目链接
题目描述
已知有两个字串 A , B A,B A,B,及一组字串变换的规则(至多 6 6 6个规则):
A 1 → B 1 A_1→B_1 A1→B1
A 2 → B 2 A_2→B_2 A2→B2
…
规则的含义为:在 A A A中的子串 A 1 A_1 A1 可以变换为 B 1 B_1 B1、 A 2 A_2 A2可以变换为 B 2 B_2 B2…。
例如: A = A= A=abcd
, B = B= B=xyz
变换规则为:
abc
→ xu
,ud
→ y
,y
→ yz
则此时, A A A可以经过一系列的变换变为 B B B
,其变换的过程为:
abcd
→ xud
→ xy
→ xyz
共进行了三次变换,使得 A A A变换为 B B B。
注意,一次变换只能变换一个子串,例如 A = A= A==aa
, B = B= B=bb
变换规则为:
a
→ b
此时,不能将两个 a
在一步中全部转换为 b
,而应当分两步完成。
输入格式
A B A~~B A B