Problem 1948 --删除字符串(困难)

1948: 删除字符串(困难)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $21$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
 

描述:

         小明不喜欢一些单词,所以他写的文章里面都不会出现一些单词,如果文章内有这个单词他就会不高兴,反之则会高兴。现在他面临一个问题,他看到一篇文章,里面可能会有一些他不喜欢的单词,现在请编写程序帮他把文章里面他不喜欢的单词删除掉,使得小明看到这篇文章是高兴的。

输入:

         第一行为文章,文章内小写字母

         第二行为想要删除的单词

         输入中的字母均是小写字母。

         文章的长度为n,单词长度为m

         数据范围:

         简单:1<=n<=1000,1<=m<=10

         中等:1<=n<=50000,1<=m<=500

         困难:1<=n<=200000,1<=m<=200000

输出:

         输出删除单词后的长度和文章。

         每个一行

         如果删除后文章为空,请输出null

样例输入

         abcabcd

         abc

         abcabc

         abc

样例输出

         1

         d

         0

         null

推荐代码 查看1948 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$16 $ms] 时涛涛@计算机科学与技术162 103555 2017-06-09 06:50:44
内存最少[$3112 $KB] 张阳@网络工程152 134483 2017-10-25 17:22:44
第一AC 时涛涛@计算机科学与技术162 103555 2017-06-09 06:50:44
第一挑战 时涛涛@计算机科学与技术162 103554 2017-06-09 06:50:16

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1092 挑战算法-字符串1 2017-06-08 17:00:00 请登录