codevs1099字串变换（Bfs）

/*
最少步数问题 妥妥的Bfs
很显然队列里存的是串（可能存个数也可以 就像8数码那样）
然后每次队首元素弄出来 能换的都换一遍
最后每次换完的新串入队前先判断到头了没
最后说一句 String大法好0.0
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
int ans,n=1,head,tail,t[2000050];
string s1,s2,sl[10],sr[10],q[2000050];
int main()
{
    cin>>s1>>s2;
    int i,j,k;
    while(cin>>sl[n]>>sr[n])n++;
    n--;//处理变换规则
    q[++tail]=s1;
    while(t[++head]<10&&head<=tail)
      {
          for(i=1;i<=n;i++)//每一种规则都尝试 反正数据小 任性
           for(j=0;j<=q[head].length()-1;j++)//可能有好几个地方可以换 所以枚举一下
             if(q[head].compare(j,sl[i].length(),sl[i])==0)//如果包含给出的串
               {
               q[++tail]=q[head];
                 t[tail]=t[head]+1;
                 q[tail].replace(j,sl[i].length(),sr[i]);//将找到的字串入队 然后换掉
                 if(q[tail]==s2)
                   {
                     cout<<t[tail];
                     return 0;
                 }
             }
      }
    cout<<"NO ANSWER!";
    return 0;
}