字串变换
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定起始串 A、目标串 B 和若干替换规则。在一步中可选择当前串内一个匹配规则左侧的连续片段,将它替换为右侧字符串。求不超过10步的最少转换次数。
输入格式
先输入 A、B,其后每行一条规则的两个字符串,规则读至 EOF。
输出格式
10步内可达则输出最少步数,否则输出 NO ANSWER!。
样例输入
abcd xyz
abc xu
ud y
y yz
样例输出
3
题意整理;原题与输入输出格式对照。