C++——NOIP例题——字符变换

字符变换

题目背景

NOIP2002提高组第二题。

题目描述

已知有两个字符串 A$, B$ 及一组字符串变换的规则（至多 6 个规则）:
A1$ -> B1$
A2$ -> B2$
规则的含义为：在 A$ 中的字符串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。

例如：A$＝'abcd' B$＝'xyz'
变换规则为：
‘abc’->‘xu’
‘ud’->‘y’
‘y’->‘yz’
则此时，A$ 可以经过一系列的变换变为 B$，其变换的过程为：
‘abcd’->‘xud’->‘xy’->‘xyz’
共进行了三次变换，使得 A$ 变换为 B$。

输入格式

输入数据的第一行是两个字符串 A$ 和 B$ ，两个串之间用一个空格隔开。
接下来是多行，每行由一个空格隔开两个字符串 Ai$ 和 B