CodeForces 548A. Mike and Fax（好蠢啊）

题目链接
题目大意：
给一个字符串s，问是否能从中找到“AB”“BA”两个不相交的字串

思路：
cf div2的A题，题意很简单，但是当时思考的时候有些乱。
一种想法是，找到AB出现的位置，找到BA出现的位置，判断重合。时间复杂度最差n^2；
另一种想法是：
想一下答案的形态，只有2种情况AB….BA和BA….AB，然后检查S中是否有这两种形态

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+1000;
int main(){
    freopen("a.txt","r",stdin);
    string s;
    cin>>s;
    int ans = 0;
    int flag1 = 0;
    for(int i = 0;i < s.length();i ++){
        if(flag1==0&&s[i]=='A'&&s[i+1]=='B'){
            flag1 = 1;
            i ++;
            continue;
        }
        if(flag1==1&&s[i]=='B'&&s[i+1]=='A'){
            cout<<"YES";
            return 0;
        }
    }
    flag1 = 0;
    for(int i = 0;i < s.length();i ++){
        if(flag1==0&&s[i]=='B'&&s[i+1]=='A'){
            flag1 = 1;
            i ++;
            continue;
        }
        if(flag1==1&&s[i]=='A'&&s[i+1]=='B'){
            cout<<"YES";
            return 0;
        }
    }
    cout<<"NO";
    return 0;
}