字符变换
测试数据来自 wjszez/2101
【问题描述】已知有两个字符串A\(,B\)以及一组字串变换的规则(至多6个规则)。对于规则Ai\(Bi\),其含义为:在字串A\(中的子串Ai\)可以变换为Bi\(。例如:A\)=’abcd’,B\(=’xyz’,变换规则为:’abc’’xu’、 ’ud’’y’和 ’y’’yz’,则字串A\)可以通过:’abcd’ ’xud’ ’xy’ ’xyz’,共三次变换,使得A\(变换为B\)。现请你编程计算,从A\(变换到B\)至少需要经过多少次变换。
【输入数据】输入数据共若干行,第一行包含两个用空格隔开的字符串A\(和B\),第二行包含一个正整数n(1<=n<=6),接下来n行,每行包含两个用空格隔开的字符串Ai\(和Bi\),表示一组变换的规则。
【输出数据】输出数据仅一行。若在 10 步(包含 10步)以内能将 A\( 变换为 B\) ,则输出最少的变换步数;否则输出"NO ANSWER!"
【输入样例】
string.in
abcd xyz
4
abc xu
ud y
y yz
d yu
【输出样例】
string.out
3
信息
- ID
- 2509
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者