问题描述
- ACM编程题，找出敏感词串，并删除，要求时间和空间效率很高，我写的程序通不过，
- Censor
frog is now a editor to censor so-called sensitive words (敏感词).She has a long text p. Her job is relatively simple -- just to find the first occurence of sensitive word w and remove it.
frog repeats over and over again. Help her do the tedious work.
Input
The input consists of multiple tests. For each test:The first line contains 1 string w. The second line contains 1 string p.
(1≤length of wp≤5?106 wp consists of only lowercase letter)
Output
For each test write 1 string which denotes the censored text.Sample Input
abc
aaabcbc
b
bbb
abc
abSample Output
aab 上面是题目，大致要求： W串是可疑串，P是输入串，在P中将出现的W串删除，然后输出P串； 下面是我写的代码： #include<iostream>#include
using namespace std;int main()
{
string s1s2; //s1用于做可疑串，s2用于做输入串
while(cin>>s1)
{
cin>>s2;while(-1!=s2.find(s1)) //s2字符串中存在可疑串 { s2.erase(s2.find(s1)s1.size()); } cout<<s2<<endl;}return 0;}
求大神编写一个C++程序，运行时间很低的程序，谢谢各位大牛了；
解决方案
建议你问这类时空要求高的ACM问题时把题目要求的时限和空间也说出来，这样也方便别人根据要求选择合适的算法。
这道题属于字符串匹配问题，你可以看看**KMP算法**，如果时间还是达不到的话就用**Boyer-Moore算法**吧。代码就自己搞定喽，做ACM还是尽量不要看别人的代码比较好
解决方案二：
http://acm.scu.edu.cn/soj/problem.action?id=4438
川大的ACM平台，可以提交这个题的程序，具体时限课空间限制题目没有说明，
解决方案三：
建议你问这类时空要求高的ACM问题时把题目要求的时限和空间也说出来，这样也方便别人根据要求选择合适的算法。
这道题属于字符串匹配问题，你可以看看**KMP算法**，如果时间还是达不到的话就用**Boyer-Moore算法**吧。代码就自己搞定喽，做ACM还是尽量不要看别人的代码比较好