#313. 判断子串“xyz”是否居中
判断子串“xyz”是否居中
字符串xyz居中判断
题目背景
聪聪最近在研究字符串的特性,他遇到了一个有趣的问题,需要判断一个特定的子串是否在给定字符串的“中间”位置。
题目描述
给定一个字符串,判断子串 "xyz" 是否出现在字符串的“中间”位置。对于“中间”的定义,我们规定 "xyz" 左侧字符的数量与右侧字符的数量之差的绝对值不能超过 。这个问题比看起来要复杂。
输入格式
输入以如下格式从标准输入中给出。
一个字符串。
输出格式
输出以如下格式输出到标准输出中。
如果 "xyz" 出现在字符串的中间位置,则输出
true;否则输出false。
样例
AAxyzBB
true
AxyzBB
true
AxyzBBB
false
样例解释
- 样例1: 字符串 "AAxyzBB" 长度为 。"xyz" 在索引 处。左侧有 个字符 ("AA"),右侧有 个字符 ("BB")。,因此为
true。 - 样例2: 字符串 "AxyzBB" 长度为 。"xyz" 在索引 处。左侧有 个字符 ("A"),右侧有 个字符 ("BB")。,因此为
true。 - 样例3: 字符串 "AxyzBBB" 长度为 。"xyz" 在索引 处。左侧有 个字符 ("A"),右侧有 个字符 ("BBB")。,因此为
false。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。