已知有两个字串  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$。
2184: 字串变换
时间限制: 0 Sec 内存限制: 128 MB提交: 5 解决: 4
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [zcbh.in]
        第一行为两个字符串,第二行至文件尾为变换规则
A$  B$
A1$  B1$  \
A2$  B2$    |->   变换规则
...  ...  / 
所有字符串长度的上限为  20。
A$  B$
A1$  B1$  \
A2$  B2$    |->   变换规则
...  ...  / 
所有字符串长度的上限为  20。
输出 [zcbh.out]
        若在  10  步(包含  10步)以内能将  A$  变换为  B$  ,则输出最少的变换步数;否则输出" NO  ANSWER!"
样例输入
abcd wyz
abc xu
ud y
y yz
样例输出
3
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM