#102. 字串变换

字串变换

题目描述

给定起始串 A、目标串 B 和若干替换规则。在一步中可选择当前串内一个匹配规则左侧的连续片段,将它替换为右侧字符串。求不超过10步的最少转换次数。

输入格式

先输入 A、B,其后每行一条规则的两个字符串,规则读至 EOF。

输出格式

10步内可达则输出最少步数,否则输出 NO ANSWER!。

样例输入

abcd xyz
abc xu
ud y
y yz

样例输出

3

题意整理;原题与输入输出格式对照。