问题 2184. -- 字串变换

2184: 字串变换

时间限制: 0 Sec  内存限制: 128 MB
提交: 5  解决: 4
[上一题][提交][讨论版][状态][下一题]

题目描述

        已知有两个字串  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$。

输入 [zcbh.in]

        第一行为两个字符串,第二行至文件尾为变换规则
   A$  B$
   A1$  B1$  \
   A2$  B2$    |->   变换规则
   ...  ...  / 
  所有字符串长度的上限为  20。

输出 [zcbh.out]

        若在  10  步(包含  10步)以内能将  A$  变换为  B$  ,则输出最少的变换步数;否则输出" NO  ANSWER!"

样例输入

abcd wyz
abc xu
ud y
y yz

样例输出

3

提示

标签

[上一题][提交][讨论版][状态][下一题]