題目
原題鏈接:A. Two Substrings
題意
問字符串中是否存在“AB”和“BA”且不重疊。本想暴力,然而WA了幾次。在其他coder的發(fā)現一個騷操作——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;
}