本地 AC 洛谷 RE 求助!悬关!

P1032 [NOIP2002 提高组] 字串变换

你32行的 ```cpp m[qaq]=1; ``` 寄了
by AzureHair @ 2023-05-11 21:51:31


虽然我不是很知道为什么,建议换一种写法@[jhdrgfj](/user/776582) ```cpp #include<bits/stdc++.h> using namespace std; string a,b; string ra[7],rb[7]; struct node{ string cur; int cs; }q[2000000]; int main() { cin>>a>>b; int i=1; while(cin>>ra[i]>>rb[i]) { i++; } i-=1; int head=0,tail=1; q[tail].cur=a; q[tail].cs=0; while(head<tail) { head++; if(q[head].cs>10) { cout<<"NO ANSWER!"<<endl; return 0; } for(int j=1;j<=i;j++) { int pos=q[head].cur.find(ra[j],0); while(1) { if(pos==-1) { break; } else { tail++; q[tail].cur=q[head].cur; q[tail].cs=q[head].cs+1; q[tail].cur.replace(pos,ra[j].size(),rb[j]); if(q[tail].cur==b) { cout<<q[tail].cs; return 0; } pos=q[head].cur.find(ra[j],pos+1); } } } } return 0; } ``` 改下写法什么的,不是很了解map,但是肯定是m[qaq]=1寄了
by AzureHair @ 2023-05-11 21:54:48


@[AzureHair](/user/557510) 谢谢 dalao!虽然已经 AC,但还是关注了!
by jhdrgfj @ 2023-05-12 17:42:10


|