传统题 2000ms 256MiB

字串变换

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例输入

abcd xyz
abc xu
ud y
y yz

样例输出

3

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

周三五道口比赛

未参加
状态
已结束
规则
XCPC
题目
7
开始于
2026-11-4 18:23
结束于
2026-11-4 20:23
持续时间
2 小时
主持人
参赛人数
5