问题 D: 2.文明社会 (culture)

问题 D: 2.文明社会 (culture)

题目描述

  党的十八大提出,倡导富强、民主、文明、和谐,倡导自由、平等、公正、法治,倡导爱国、敬业、诚信、友善,积极培育和践行社会主义核心价值观。富强、民主、文明、和谐是国家层面的价值目标,自由、平等、公正、法治是社会层面的价值取向,爱国、敬业、诚信、友善是公民个人层面的价值准则,这 24 个字是社会主义核心价值观的基本内容。
但是在互联网上,会有一些不文明的人发送不文明的言论。我们的目的,就是要自动过滤并且识别这些言论。
给出一个字符串 S,表示那些可能不文明的言论。再给出一个字典 T,包含了 n条违规的用语,T[1], T[2], …, T[n]。要在 S 中添加最少的*,使得只要违规用语T[i]在 S 中出现,就得在每个 T[i]的字符之间添加*。
比如说 S=aaabbssss,T[1]=abb,T[2]=bbss。那么最后的符合规定的 S’就为aaa*b*b*s*sss。其中 abb 在第 3 到第 5 个字符之间出现,bbss 在第 4 到第 7个字符出现。
数据保证字符串 S  不包括字符 ‘* ’ ,且 T[i] 的长度一定大于 1 。
其中|S|≤1000 ,n≤10 ,1<|T[i]| ≤100 ;|S| 表示 S  字符串的长度 ,|T[i]| 表示 T[i]字符串的长度。

输入

输入一共有 n+2 行,第一行为 S。第二行为 n(一共有几个违规用语)。接下来 n 行每行一个字符串表示违规用语 T[i]

输出

输出共一行,即合格的字符串 S’。

样例输入输出

输入#1 复制
aaabbssss
2
abb
bbss
输出#1 复制
aaa*b*b*s*sss
输入#2 复制
aabbbccbdd
3
aa
bb
cc
输出#2 复制
a*ab*b*bc*cbdd

提示

【数据范围】
对 对 80% 的数据,|S|≤100 ,n≤10 ,1<|T[i]| ≤50
对 对 100% 的数据,|S|≤1000 ,n≤10 ,1<|T[i]| ≤100

序号 标题 作者 发表时间 费用 订购数 操作