P1032 [NOIP2002 提高组] 字串变换

#include<bits/stdc++.h>
using namespace std;
map<string,int>mp;
int main() {
	string a,b;
	cin>>a>>b;
	int n=1;
	string x[10],y[10];
	while(cin>>x[n]>>y[n]) {
		n++;
	}
	n--;
	queue<string> q;//两个队列
	queue<int> s;
	q.push(a);//初始压入
	s.push(0);
	while(!q.empty()) {//不为空则继续直到为空
		if(q.front()==b) {
			cout<<s.front();
			return 0;
		}

		if(s.front()==10) {//10步也弹出
			q.pop();
			s.pop();
		}
		string t=q.front();
		
		if(mp.count(t)) {
			q.pop();
			s.pop();
			continue;
		}mp[t]=1;
		for(int i=1; i<=n; i++) {
			int p=0;
			while(t.find(x[i],p)!=-1) {
				p=t.find(x[i],p);
				q.push(t.substr(0,p)+y[i]+t.substr(p+x[i].length()));//改变后压入
				s.push(s.front()+1);//次数加一压入
				p++;
			}
		}
		q.pop();
		s.pop();
	}
	cout<<"NO ANSWER!";
	return 0;
}