本文主要是介绍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++,
这篇关于hsacm 字符串训练之AB串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
