Codeforces--550A--Two Substrings

最新推荐文章于 2022-05-26 22:29:27 发布

Ypopstar

最新推荐文章于 2022-05-26 22:29:27 发布

阅读量190

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Ypopstar/article/details/104611699

版权

算法专栏收录该内容

494 篇文章 1 订阅

订阅专栏

题目描述：
You are given string s. Your task is to determine if the given string s contains two non-overlapping substrings “AB” and “BA” (the substrings can go in any order).
输入描述:
The only line of input contains a string s of length between 1 and 105 consisting of uppercase Latin letters.
输出描述:
Print “YES” (without the quotes), if string s contains two non-overlapping substrings “AB” and “BA”, and “NO” otherwise.
输入：
ABA
BACFAB
AXBYBXA
输出：
NO
YES
NO
题意：
找出一串字符串中有没有“AB”和“BA”，并且不能是“BAB”，有的话输出“YES”，没有输出“NO”
题解：
学到了新姿势，str.find函数。

string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）
返回子串出现在母串中的首次出现的位置，和最后一次出现的位置。

flag = "c";
position = s.find_first_of(flag);
printf("s.find_first_of(flag) is :%d\n",position);
position = s.find_last_of(flag);
printf("s.find_last_of(flag) is :%d\n",position);

查找某一给定位置后的子串的位置

position=s.find("b",5);
cout<<"s.find(b,5) is : "<<position<<endl;

查找所有子串在母串中出现的位置

//查找s 中flag 出现的所有位置。
    flag="a";
    position=0;
    int i=1;
    while((position=s.find(flag,position))!=string::npos)
    {
        cout<<"position  "<<i<<" : "<<position<<endl;
        position++;
        i++;
    }

反向查找子串在母串中出现的位置，通常我们可以这样来使用，当正向查找与反向查找得到的位置不相同说明子串不唯一。

flag="3";
position=s.rfind (flag);
printf("s.rfind (flag) :%d\n",position);

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    string str;
    while(cin>>str){
        int l = str.size();
        if(l <= 3) cout<<"NO"<<endl;
        else{
            int a = str.find("AB");
            int b = str.find("BA", a + 2);
            int c = str.find("BA");
            int d = str.find("AB", c + 2);
            if ((a != -1 && b != -1) || (c != -1 && d != -1))
                puts("YES");
            else
                puts("NO");
            }
    }
    return 0;
}