#317. 字符串模式匹配与修改

    ID: 317 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-2gesp3字符串循环结构

字符串模式匹配与修改

字符串模式处理

题目背景

这是一个关于字符串处理的问题,你需要根据特定模式对字符串进行修改。

题目描述

在一个字符串中查找形如 "zip" 和 "zap" 的模式——这些是长度为 33 的子串,以 '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"。

数据范围

输入字符串 ss 将由小写英文字母组成。 ss 的长度将在 1110610^6 之间。 时间限制:1秒,内存限制:1024KiB。