hsacm 字符串训练之AB串

Problem D: 【C系列6.21】字符串训练之AB串
Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 189 Solved: 34 Scores: 57.51
[Submit][Status][BBS]
Description
无聊的wxa又开始玩字符串了，现在他有一个字符串s,他想知道这个字符串是否含有非重叠AB和BA。
Input
输入数据有多组。
每组测试数据有一个字符串s。
Output
如果可以找到AB和BA，输出”yu ye sa wang dai xing”，否则输出”zhen shi ou ba”
Sample Input
ABA
Sample Output
zhen shi ou ba
HINT

这道题就是直接模拟，暴力找到AB或者BA，就从这个位置+2开始继续找对应的BA或者AB.
不能通过找AB之后cnt1++或者找到BA就cnt2++,