警示后人!如果你80分WA#5
查看原帖
警示后人!如果你80分WA#5
1037791
wuhaoxuan_楼主2024/8/12 21:45

一个规则可能在一个循环中多次运用

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});
	}
}
2024/8/12 21:45
加载中...