P1027 [2002年NOIP提高组]字串变换
描述
已知有两个字串, 及一组字串变换的规则(至多6个规则),形如:
规则的含义为:在中的子串可以变换为、可以变换为。
例如:
变换规则为:
则此时,可以经过一系列的变换变为,其变换的过程为:
共进行了三次变换,使得变换为。
输入
第一行为两个字符串,第二行至文件尾为变换规则
|-> 变换规则
… … /
所有字符串长度的上限为 20。
输出
若在10步(包含10步)以内能将变换为 ,则输出最少的变换步数;否则输出NO ANSWER!
样例输入
abcd xyz
abc xu
ud y
y yz
样例输出
3

