Codeforces Round #306 (Div. 2), problem: (A) Two Substrings 【strstr函数使用】

Codeforces Round #306 (Div. 2), problem: (A) Two Substrings


题目大意

给出一行字符,判断是否出现两个不重叠的字串“AB”和“BA”


题解

判断字符串中是否包含某个特定的子串,用strstr函数即可。另外注意要求不存在叠加的情况,可以用指针实现移位

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
char s[maxn];
int main(){
    cin>>s;
    char *c;
    if((c=strstr(s,"AB"))!=NULL&&(strstr(c+2,"BA"))!=NULL)
        cout<<"YES"<<endl;
    else if((c=strstr(s,"BA"))!=NULL&&(strstr(c+2,"AB")!=NULL))
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
}
学如逆水行舟,不进则退
一百个Chocolate CSDN认证博客专家 CSDN博客专家 博客之星 前端开发攻城狮
JS,TS,LeetCode,Vue,React,算法爱好者。
主要分享前端知识,立志成为优秀前端博主。
座右铭:学如逆水行舟,不进则退!
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付 9.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值