Censor SCU - 4438 (字符串hash)

最新推荐文章于 2022-03-14 13:10:39 发布
最新推荐文章于 2022-03-14 13:10:39 发布
阅读量610 收藏
点赞数 1
分类专栏： 字符串hash 文章标签： 字符串hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/little_starfish/article/details/81772599
版权
这是一个关于字符串处理的问题，要求帮助编辑Censor SCU找到并删除文本中首次出现的敏感词。给定两个字符串w和p，长度都在500万以内且仅包含小写字母。题目描述要求删除p中首次出现的与w相同的子串，并给出样例解答。解决方法是使用字符串hash，检查p中长度与w相等的子串，若hash值相同则删除该子串，最终得到censored文本。
摘要由CSDN通过智能技术生成

Censor SCU - 4438 (字符串hash)

题目描述

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 w,p≤5⋅106, w,p consists of only lowercase letter)

Output

For each test, write 1 string which denotes the censored text.

Sample Input

abc
aaabcbc
b
bbb
abc
ab

Sample Output

a

ab
最低0.47元/天 解锁文章
我家静静最可爱
关注
专栏目录
SCU - 4438 (KMP)
Dch19990825的博客
04-23 3万+
SCU - 4438 (KMP) Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple – just to find the first occurence of sensitive word ww and...
SCU - 4438（字符串hash）
热门推荐
qq_44641782的博客
01-21 1万+
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 re...
SCU 4438
silver_bone的博客
05-06 1627
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4438题解：变形kmp代码：#include <cstdio> #include <cstring> #include <stack> #include <iostream> #include <algorithm> using namespace std; #define met(a,b) mems
SCU - 4438（KMP)
favomj的博客
08-20 1万+
#include #define LL long long #define fread() freopen("in.in","r",stdin) #define fwrite() freopen("out.out","w",stdout) using namespace std; #define maxn 5000040 string st; string str; string temp; i
SCU - 4438——Censor（哈希）
creator平
04-24 407
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4438 题意：给出一个串a和串b，串b中如果有a串则删除，删除后b剩下的串再连到一起，再找串a，反复进行，直到不能再删除为止。求最后的串b。 思路：把串a的哈希求出，用栈来维护串b。 #include<algorithm> #include<string.h> #in...
SCU 4438 Censor(KMP / HASH)
Code of Duty
10-01 1316
过滤敏感词 其实就是找子串  就是记录答案的时候不一样 用一个类似于栈的容器记录已经匹配过的就行了   遇到匹配成功的出栈n个就行了 KMP 为了出栈后能继续之前的匹配  多一个数组记录栈中当前元素的失配位置   -  - KMP: #include using namespace std; const int MAXN = 5e6+10; struct KMP { int f
censor-obfus-crx插件
04-03
语言:English 敏感词替换混淆 - 用同音字替换敏感词 用同音字替换词语一国两制 => 已锅粮职中央 => 终洋声明- 此工具仅供文字替换功能，请合理使用
内容审查员「Content Censor」-crx插件
03-13
用不愉快的事情来改变网页，用最幼稚的方式去改变不那么令人不快...现在在Content Censor 2.0中！ 混淆并吓your您的朋友！ 让您的日常技术博客变得有趣起来！ 冒犯您在同一房间的人！ 支持语言:English (United States)
SCU 4438 Censor (字符串哈希)
追梦赤子心
10-01 1136
SCU 4438 Censor (字符串哈希)
scu 4438 Censor
leohujx的博客
10-01 592
之前做过类似的题目，不过因为匹配串长度较短，所以都是直接模拟的，而此题字符串的长度比较长，所以我们得用KMP。 先用KMP得到匹配串w的next数组，然后匹配两个串，边匹配边用栈模拟，栈维护主串每次匹配到匹配串的哪个位置，然后如果匹配到了整个串，那么将栈顶的 |匹配串 |全部删除，然后使得匹配串的位置移动到当初记录的位置，继续与主串进行匹配。#include<stdio.h> #include<i
SCU4438——哈希+前缀和
想买很多漂亮衣服但是买不起的博客
03-14 1936
原题链接：SCU4438——哈希+前缀和 学习博客：【哈希-字符串匹配+模拟栈】SCU - 4438: Censor（哈希详解哈哈哈） #include <bits/stdc++.h> using namespace std; #define ull unsigned long long const int N=1e6; const ull base=10; ull Hash[N],p[N]; void pre() { p[0]=1; for(int i=1;i<=N;i
Scu4438 栈+哈希
Gee_Zer的博客
07-16 1507
题目描述 现在给定一个你很讨厌的字符串 A 和另外一个字符串 B，请删除在 B 中出现的所有 A。 请注意：有可能在删除一个 A 后导致新的 A 出现，此时请继续删除，直到没有 A。 输入格式 输入为多组数据，请处理到 EOF。 对于每组数据： 第一行为你很讨厌的字符串 A，第二行为另外一个字符串 B，均仅包括小写字母。 保证 A串 和 B串 的长度不超过 5000000 且 A、B 均不为空串。...
四川省赛 SCU - 4438
weixin_30814319的博客
08-30 119
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long textpp. Her job is relatively simple -- just to find the first occurence of sensitive wordwwand remove it. f...
hdu 4438
T_T
02-13 1513
比较水的概率题；写出公式即可#include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> using namespace std; int main() { int T; scanf("%d",&T); while(T--) {
HDU4438
code
01-16 4271
HDU4438 Hunters 猎人A和B要进行一场比赛。现在有两个猎物老虎和狼，打死老虎可以得X分，打死狼可以得Y分。现在有两种情况： （1）如果A与B的预定目标不同，那么他们都将猎到预定的目标。 （2）如果A与B的预定目标相同，A杀死目标的概率为P，B杀死这个目标的概率为1-P。接着他们将猎取第二只猎物，概率同上。 现在A知道B选择老虎作为他的首目标的概率为Q，B选狼作为首目标的概率为
Censor SCU - 4438 (hash 哈希做法)
weixin_43925900的博客
02-01 5505
字符串问题考虑hash做法。 如何以**常数级复杂度**去check以现在找到的这个点为终点是否可以构成字符串w？
C - Censor SCU - 4438
海绵的博客
05-04 1万+
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...
F - Censor SCU - 4438（Hash字符串+前缀和）
qq_44293044的博客
08-13 1791
SCU—4438 题意：一个敏感词w和一个文本p，在文本中不断地删除敏感词w，求最后的剩下的文本p。 思路：求出敏感词的hash值，定p的每一个字符都是以第一个字符开始的一个句子，求出它们的hash值入栈，当某一段的hash值等于敏感词的hash值时，将这段字符出栈。 #include<bits/stdc++.h> #define ull unsigned long long us...
python的profanity-check库使用方法
最新发布
07-12
这个函数接受一个字符串作为输入，并返回一个已经将不雅内容替换为星号的新字符串。 ```python text = "这是一段含有不雅内容的文本" censored_text = profanity_check.censor(text) print(censored_text) # 输出: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值