如题。最好是c++或者p

chenwhccc

邪神洛基偷走了宇宙魔方，美国队长要夺回它。他发现宇宙魔方被锁在了一个特制的密码箱中，密码箱上目前显示着一串文字（字符串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

只是样例思路

1. int count=0,i=0;
   
2. //a[4]={'d','a','b','c'};
   
3. //b[4]={'d','d','d','d'};
   
4. //c[6]={'a','b','b','c','c','d'};
   
5. 
   
6. while(true)
   
7. {
   
8.    for(i=0;i<4;i++)
   
9.    {
   
10.       if(a[i]==c[0])a[i]=c[1];
    
11.       else if(a[i]==c[2])a[i]=c[3];
    
12.       else if(a[i]==c[4])a[i]=c[5];
    
13.       else continue;
    
14.       count++;
    
15.     }
    
16.     if(*((int*)a)==*((int*)b))break;
    
17. }

复制代码

这是题目的思路

1. int count=0,prvcount=0,i=0,j=0;
   
2. //m=4
   
3. //n=3
   
4. //a[4]={'d','a','b','c'};
   
5. //b[4]={'d','d','d','d'};
   
6. //c[6]={'a','b','b','c','c','d'};
   
7. 
   
8. while(true)
   
9. {
   
10.    for(i=0;i<m;i++)
    
11.    {
    
12.       for(j=0;(j<2*n)&&(a[i]!=b[i]);j+=2)
    
13.       {
    
14.          if(a[i]==c[j])
    
15.          {
    
16.             a[i]=c[j+1];
    
17.             
    
18.             count++;
    
19.             break;
    
20.           }
    
21.      }
    
22.     }
    
23.     if(prvcount==count)break;
    
24.     prvcount=count;
    
25.    //for(j=0;j<m;j++)if(a[j]!=b[j])break;
    
26.    //if(j==m)break;
    
27. }

复制代码