2015年6月5日 星期五

2015/06/05 Codeforces 550A. Two Substrings

// http://codeforces.com/problemset/problem/550/A
#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

char s[100001]; int sn;

int main()
{
    scanf("%s", s); sn = strlen(s);

    int si;

    si = 0;
    for(; si < sn; si++)
        if( s[si] == 'A' && s[si+1] == 'B' ){ si += 2; break; }

    for(; si < sn; si++)
        if( s[si] == 'B' && s[si+1] == 'A' ){ puts("YES"); return 0; }

    si = 0;
    for(; si < sn; si++)
        if( s[si] == 'B' && s[si+1] == 'A' ){ si += 2; break; }

    for(; si < sn; si++)
        if( s[si] == 'A' && s[si+1] == 'B' ){ puts("YES"); return 0; }

    puts("NO");
}

沒有留言:

張貼留言