CodeForces NO.550A Two Substrings(特AABAAB)

本博客提供了一个简单的算法解决在给定字符串中同时查找'AB'和'BA'的问题,通过前后两次遍历确保了两个模式的正确识别。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述:

给你一个字符串,判断是否同时含有“AB”和“BA”,“A”“B”不能共用。

题目链接:CodeForces NO.550A

思路:

两组,四个标记,正着来一遍,反着来一遍。若有两组至少有一组满足条件即可。

代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<stack>
#include<cstring>
#include<algorithm>
#include<set>
#define INF 0x3f3f3f3f
#define MAX 100
#define PI 3.1415926

using namespace std;

int main(){
    char s[MAX];
    scanf("%s", s);
    int len = strlen(s);

    if(len <= 3){
        cout << "NO" << endl;
        return 0;
    }
    int flag = -1, flag1 = -1;
    for(int i = 0; i < len; i++){
        if(s[i] == 'B' && flag == -1){
            if(s[i+1] == 'A'){
                flag = 1;
                i+=2;
            }
        }
        if(s[i] == 'A' && flag1 == -1){
            if(s[i+1] == 'B'){
                flag1 = 1;
                i++;//注意i的变化,非常关键!!!
            }
        }
    }
    int flag2 = -1, flag3 = -1;
    for(int i = len - 1; i >= 0; i--){
        if(s[i] == 'B'&&flag2 == -1){
            if(s[i-1] == 'A'){
                flag2 = 1;
                i-=2;
            }
        }
        if(s[i] == 'A'&& flag3 == -1){
            if(s[i-1] == 'B'){
                flag3 = 1;
                i--;
            }
        }
    }
    if((flag + flag1 >= 2) || (flag2 + flag3 >= 2)){
        cout << "YES" << endl;
    }else
        cout << "NO" << endl;
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值