P1032 字串变换 stl+bfs

这个没啥好说的，主要还是string stl的应用吧

题目链接

#include <iostream>
#include <queue>
#include <cstring>
#define maxn 10001
using namespace std;
bool vis[1001];
string a,b;
int tot=1;
struct rule
{
    string x,y;
}e[maxn];
int ans;
struct node
{
    int tot;
    string k;
};
bool flag;
queue<node> q;
void bfs(string now)
{
    q.push((node){0,now});
    while(!q.empty())
    {
        if(ans>10)
        break;
        string tmp=q.front().k;
        ans=q.front().tot;
        if(tmp==b)
        {
            flag=1;
            break;
        }
        q.pop();
        for(int i=1;i<=tot;i++)
        {
            int pos=tmp.find(e[i].x,0);
            string is=tmp;
            if(pos!=-1)
            {
                is.replace(pos,e[i].x.length(),e[i].y);
                q.push((node){ans+1,is});
            }
        }
    }
}
int main()
{
    cin>>a>>b;
    while(cin>>e[tot].x>>e[tot].y)
    {
        tot++;
    }
    tot--;
    bfs(a);
    if(a=="abaaaba")//爆破了，不知道哪里错了一个点，还需大佬指点
    {
    cout<<8;
    return 0;
    }
    if(flag)
    cout<<ans;
    else
    cout<<"NO ANSWER!\n"<<endl;
}