Start: Jul, 31, 2022 18:00:00
2022-7-30Python培训班第二次作业(数据结构和算法)
End: Sep, 07, 2022 06:00:00
Time elapsed:
Time remaining:

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

Time Limit:  1 s      Memory Limit:   32 MB
Submission:113     AC:33     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