一个规则可能在一个循环中多次运用
for(int i=1;i<=n;i++) for(int j=u.s.size()-1;j>=0;j--){//重点!! int rf=u.s.rfind(z1[i],j); if(rf!=-1){ string ts=u.s; ts.erase(rf,z1[i].size()); ts.insert(rf,z2[i]); q.push(node{ts,u.d+1}); } }