查找的时候不一定要替换第一个找到的,可能要替换后面的 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