#2209. 【02NOIP提高组】字串变换 - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

已知有两个字串 A 及一组字串变换的规则（至多6个规则）:

-> 　　　　　 ->

规则的含义为：在 A＄中的子串 A1、A2 …。

例如：＝'abcd'　＝'xyz'

变换规则为：

‘abc’->‘xu’　‘ud’->‘y’　‘y’->‘yz’

则此时，可以经过一系列的变换变为，其变换的过程为：

‘abcd’->‘xud’->‘xy’->‘xyz’

共进行了三次变换，使得变换为。

键盘输人文件名。文件格式如下：

|-> 变换规则

... ... /

所有字符串长度的上限为 20。

输出至屏幕。格式如下：

若在 10 步（包含 10步）以内能将变换为，则输出最少的变换步数；否则输出"NO ANSWER!"

abcd wyz
abc xu
ud y
y yz

#2209. 【02NOIP提高组】字串变换暂未评定