如题。最好是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

只是样例思路

int count=0,i=0;
//a[4]={'d','a','b','c'};
//b[4]={'d','d','d','d'};
//c[6]={'a','b','b','c','c','d'};

while(true)
{
   for(i=0;i<4;i++)
   {
      if(a[i]==c[0])a[i]=c[1];
      else if(a[i]==c[2])a[i]=c[3];
      else if(a[i]==c[4])a[i]=c[5];
      else continue;
      count++;
    }
    if(*((int*)a)==*((int*)b))break;
}

这是题目的思路

int count=0,prvcount=0,i=0,j=0;
//m=4
//n=3
//a[4]={'d','a','b','c'};
//b[4]={'d','d','d','d'};
//c[6]={'a','b','b','c','c','d'};

while(true)
{
   for(i=0;i<m;i++)
   {
      for(j=0;(j<2*n)&&(a[i]!=b[i]);j+=2)
      {
         if(a[i]==c[j])
         {
            a[i]=c[j+1];
            
            count++;
            break;
          }
     }
    }
    if(prvcount==count)break;
    prvcount=count;
   //for(j=0;j<m;j++)if(a[j]!=b[j])break;
   //if(j==m)break;
}