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
>>sr
)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;
}