#317. 字符串模式匹配与修改
字符串模式匹配与修改
字符串模式处理
题目背景
这是一个关于字符串处理的问题,你需要根据特定模式对字符串进行修改。
题目描述
在一个字符串中查找形如 "zip" 和 "zap" 的模式——这些是长度为 的子串,以 'z' 开头,以 'p' 结尾。返回一个新字符串,其中所有这类单词的中间字母都被移除。例如,"zipXzap" 会得到 "zpXzp"。
输入格式
输入以如下格式从标准输入中给出。
s
输出格式
输出以如下格式输出到标准输出中。
modified_s
样例
zipXzap
"zpXzp"
zopzop
"zpzp"
zzzopzop
"zzzpzp"
样例解释
对于输入 "zipXzap","zip" 和 "zap" 都符合模式,它们的中间字母被移除,分别变为 "zp"。因此输出 "zpXzp"。 对于输入 "zopzop",两个 "zop" 都符合模式,它们的中间字母被移除,分别变为 "zp"。因此输出 "zpzp"。 对于输入 "zzzopzop",第一个 'z' 不构成模式。第二个 "zop" 和第三个 "zop" 符合模式,它们的中间字母被移除,分别变为 "zp"。因此输出 "zzzpzp"。
数据范围
输入字符串 将由小写英文字母组成。 的长度将在 到 之间。 时间限制:1秒,内存限制:1024KiB。