求助,为什么我会WA第五个点....

P1032 [NOIP2002 提高组] 字串变换

查找的时候不一定要替换第一个找到的,可能要替换后面的 abaaaba abcdaba a b b d d e e f f g g c 比如这个abaaaba 第一个b是不要替换的,如果替换了以后永远不会出正确答案了。 所以替换时要考虑所有替换情况,这样复杂度很大。
by nenugdi @ 2018-10-15 20:15:04


## 楼上说得对 我来分享一下我的WA和AC代码 WA代码 ``` int loc=t1.find(ar[i],0);//查找t1中的第一个ar[i] if (loc!=string::npos)//如果找到 { //省略N行代码 } ``` AC代码 ``` int loc=t1.find(ar[i],0);//查找t1中的第一个ar[i] while (loc!=string::npos)//如果(还)找得到 { //省略N行代码 loc=t1.find(ar[i],loc+1);//查找下一个 } ``` find是STL字符串的搜索函数 **这道题用STL贼爽**
by 野生小卒 @ 2018-11-16 20:00:06


|