做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1240. -- NOIP2002:字串变换

1240: NOIP2002:字串变换

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

题目描述

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

输入

第一行为两个字符串,第二行至文件尾为变换规则,用空格分隔 。

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

输出

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

样例输入

abcd xyz
abc xu
ud y
y yz

样例输出

3

提示

(本题数据5、6已加强)


NOIP2002提高组第二题

标签

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