CodeFoeces-550A

题目

原题链接:A. Two Substrings

题意

问字符串中是否存在“AB”和“BA”且不重叠。本想暴力,然而WA了几次。在其他coder的发现一个骚操作——strstr。

代码

#include
using namespace std;
int main() {
    char s[100000],*p;
    scanf("%s",s);
    if((p=strstr(s,"AB")) && (strstr(p+2,"BA"))) printf("YES\n");
    else if((p=strstr(s,"BA")) && (strstr(p+2,"AB"))) printf("YES\n");
    else printf("NO\n");
    return 0;
}

你可能感兴趣的:(CodeFoeces-550A)