#306. 判断字符串xy平衡性
判断字符串xy平衡性
xy平衡字符串
题目背景
大魏和潇潇正在研究字符串的特性。他们定义了一种特殊的字符串平衡性。
题目描述
如果字符串中所有的 'x' 字符,都在其后面存在一个 'y' 字符,则称该字符串是 xy-平衡的。例如,"xxy" 是平衡的,但 "xyx" 不是。一个 'y' 可以平衡多个 'x'。如果给定的字符串是 xy-平衡的,则返回 true。
输入格式
输入以如下格式从标准输入中给出。
s
输出格式
输出以如下格式输出到标准输出中。
true或false
样例
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。