Start: Jul, 09, 2023 09:00:00
2023_7_6Python数据结构与算法练习集
End: Aug, 09, 2023 13:00:00
Time elapsed:
Time remaining:

【C系列6.21】字符串训练之AB串 2024

Time Limit:  1 s      Memory Limit:   32 MB
Submission:74     AC:29     Score:0

Description

无聊的wxa又开始玩字符串了,现在他有一个字符串s,他想知道这个字符串是否含有非重叠AB和BA。(如ABA里AB和BA是重叠的,而ABBA里AB和BA是不重叠的)

Input

输入数据有多组。

每组测试数据有一个字符串s。

Output

如果可以找到AB和BA,输出”yu ye sa wang dai xing”,否则输出”zhen shi ou ba”

Samples

input
ABA
output
zhen shi ou ba