for(char &i:s)和for(char i:s)好像没什么分别,然后去搜了一下,发现。。。还是有区别的。。orz
两种解法的唯一区别在于
第一种解法使用了 for (char& c : s)
第二种使用了 for (char c : s)
结果是第一种方法比第二种方法快得多。虽然原因很简单,只是一个很基本的道理,但是毕竟初学,还是写下来记录一下。使用for (char c : s)时会复制一个s字符串再进行遍历操作,而使用for (char& c : s)时直接引用原字符串进行遍历操作,由于复制一个字符串花费了大量的时间,所以第一种解法要快于第二种解法。
原文链接:https://blog.csdn.net/edjoker2/article/details/79383536
本来一开始以为是一道水题,然后tle了,因为s的长度边界1e6,所以用
不行,数据实在太大了,(-1也可以写成npos)
思路分析
一边添加一边判断,就可以节省从头开始判断的时间
当结果字符串的长度大于目标字符串时开始比较
从末尾向前匹配寻找,找到就删除
举例:s.erase(s.begin()+2,s.end())–删除字符串s的索引2到末尾的部分
再次进行添加,如果长度大于目标串就基础判断–相同–删减
农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 106 的字符串 S。
他希望从 S 中删除子串 T。
农夫约翰在 S 中从头开始寻找子串 T,一旦找到,就将它从 S 中删除,然后再次从头开始寻找(而不是接着往下找)。
他重复这个操作直到 S 中没有子串 TT 为止。
注意,删除一个子串 T 可能会导致一个新的子串 T 的出现。
请帮助约翰完成这些操作并输出最后的 S。
输入格式
第一行包含字符串 S。
第二行包含字符串 T。
输出格式
输出操作完成后的 S。
保证最终字符串 S 不为空。
数据范围
S 的长度不超过 106,T 的长度不超过 100 且不超过 S 的长度,字符串中只出现小写字母。
输入样例:
whatthemomooofun
moo
输出样例:
whatthefun
#include<bits/stdc++.h>
using namespace std;
string s,t;
int main(){
cin>>s>>t;
string str;
for(char &i:s){
str+=i;
while(str.size()>=t.size() && str.substr(str.size()-t.size())==t)
str.erase(str.end()-t.size(),str.end());
}
cout<<str<<endl;
return 0;
}