如题。最好是c++或者p
邪神洛基偷走了宇宙魔方，美国队长要夺回它。他发现宇宙魔方被锁在了一个特制的密码箱中，密码箱上目前显示着一串文字（字符串a）。钢铁侠帮助美国队长破解了密码箱的操作方式：每次可以按照规则把一个字母转换为另一个字母。绿巨人浩克把洛基摔了又摔，洛基不得已说出了正确的密码（字符串b）。请你帮助美国队长计算他最少需要操作多少次才能打开密码箱，夺回宇宙魔方。输入形式
第一行输入字符串a，长度不大于 10001000，只包含小写字母，表示密码箱上的初始文字。
第二行输入字符串b，只包含小写字母，保证长度和第一个字符串相等，表示正确密码。
第三行输入一个整数 n(0<=n<=676.
接下来n行，每行输入两个空格隔开的字符xi，yi，表示操作规则：一次操作能把字符Xi，变换成Yi
输出格式
如果密码箱能被打开，输出最少的操作次数，否则输出-1
样例输入
dabc
dddd
3
a b
b c
c d
样例输出
6
样例解释
要把dabc转换为dddd，先按照规则1把第二位a->b，再按照规则2把第二位b->c，再按照规则3把第二位c->d，这样就变成dbcd了；
同理对第三位：b->c然后c->d，变成ddcd；
第四位：c->d，变成dddd，成功。
总共操作了6次
求一个大致思路和运行时间少的方法！！！ 本帖最后由 jhq999 于 2021-12-4 12:39 编辑
只是样例思路
int count=0,i=0;
//a={'d','a','b','c'};
//b={'d','d','d','d'};
//c={'a','b','b','c','c','d'};
while(true)
{
for(i=0;i<4;i++)
{
if(a==c)a=c;
else if(a==c)a=c;
else if(a==c)a=c;
else continue;
count++;
}
if(*((int*)a)==*((int*)b))break;
}
这是题目的思路
int count=0,prvcount=0,i=0,j=0;
//m=4
//n=3
//a={'d','a','b','c'};
//b={'d','d','d','d'};
//c={'a','b','b','c','c','d'};
while(true)
{
for(i=0;i<m;i++)
{
for(j=0;(j<2*n)&&(a!=b);j+=2)
{
if(a==c)
{
a=c;
count++;
break;
}
}
}
if(prvcount==count)break;
prvcount=count;
//for(j=0;j<m;j++)if(a!=b)break;
//if(j==m)break;
}
页:
[1]