题目
原题链接:A. Two Substrings
题意
问字符串中是否存在“AB”和“BA”且不重叠。本想暴力,然而WA了几次。在其他coder的发现一个骚操作——strstr。
代码
#include<bits/stdc++.h>
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;
}