#306. 判断字符串xy平衡性

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

判断字符串xy平衡性

xy平衡字符串

题目背景

大魏和潇潇正在研究字符串的特性。他们定义了一种特殊的字符串平衡性。

题目描述

如果字符串中所有的 'x' 字符,都在其后面存在一个 'y' 字符,则称该字符串是 xy-平衡的。例如,"xxy" 是平衡的,但 "xyx" 不是。一个 'y' 可以平衡多个 'x'。如果给定的字符串是 xy-平衡的,则返回 true

输入格式

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

s

输出格式

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

truefalse

样例

aaxbby
true
aaxbb
false
yaaxbb
false

样例解释

对于样例1,字符串为 "aaxbby"。最后一个 'y' 在索引 5 处。在它之后没有 'x',因此是 xy-平衡的。 对于样例2,字符串为 "aaxbb"。字符串中没有 'y',但有 'x',因此不是 xy-平衡的。 对于样例3,字符串为 "yaaxbb"。最后一个 'y' 在索引 0 处。在它之后有 'x'(在索引 2 和 3 处),因此不是 xy-平衡的。

数据范围

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