#313. 判断子串“xyz”是否居中

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

判断子串“xyz”是否居中

字符串xyz居中判断

题目背景

聪聪最近在研究字符串的特性,他遇到了一个有趣的问题,需要判断一个特定的子串是否在给定字符串的“中间”位置。

题目描述

给定一个字符串,判断子串 "xyz" 是否出现在字符串的“中间”位置。对于“中间”的定义,我们规定 "xyz" 左侧字符的数量与右侧字符的数量之差的绝对值不能超过 11。这个问题比看起来要复杂。

输入格式

输入以如下格式从标准输入中给出。

一个字符串。

输出格式

输出以如下格式输出到标准输出中。

如果 "xyz" 出现在字符串的中间位置,则输出 true;否则输出 false

样例

AAxyzBB
true
AxyzBB
true
AxyzBBB
false

样例解释

  • 样例1: 字符串 "AAxyzBB" 长度为 77。"xyz" 在索引 22 处。左侧有 22 个字符 ("AA"),右侧有 22 个字符 ("BB")。22=01|2 - 2| = 0 \le 1,因此为 true
  • 样例2: 字符串 "AxyzBB" 长度为 66。"xyz" 在索引 11 处。左侧有 11 个字符 ("A"),右侧有 22 个字符 ("BB")。12=11|1 - 2| = 1 \le 1,因此为 true
  • 样例3: 字符串 "AxyzBBB" 长度为 77。"xyz" 在索引 11 处。左侧有 11 个字符 ("A"),右侧有 33 个字符 ("BBB")。13=2>1|1 - 3| = 2 > 1,因此为 false

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。