Существуют ли в данной строке s две непересекающиеся подстроки "AB" и "BA"

@maksvolf96 · Регистрация: 18.05.2014

Author24 — интернет-сервис помощи студентам

Здравствуйте, есть задача:

Дана строка s. Требуется определить, существуют ли в данной строке s две непересекающиеся подстроки "AB" и "BA" (подстроки могут идти в любом порядке).

Входные данные
На вход подаётся строка s длиной от 1 до 105 символов, состоящая из заглавных букв латинского алфавита.

Выходные данные
Выведите "YES" (без кавычек), если строка s содержит две непересекающиеся подстроки "AB" и "BA", и "NO" иначе.

Примеры тестов
входные данные
ABA
выходные данные
NO
входные данные
BACFAB
выходные данные
YES
входные данные
AXBYBXA
выходные данные
NO

Валится на 17 тесте в тестовой системе, что может быть не так, а то я уже не знаю че делать

C++

#include <iostream>
#include <vector>
#include <string>
#include <cctype>
#include <set>
#include <map>
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
 
    string s;
    cin >> s;
 
    int AB_begin, AB_end;
 
    int BA_begin, BA_end;
 
    bool flag_AB = false;
    bool flag_BA = false;
    for(int i=0; i<s.size()-2+1; i++)
    {
        if(s.substr(i,2) == "AB")
        {
            AB_begin = i;
            AB_end = i+1;
            flag_AB = true;
            break;
 
        }
 
        if(s.substr(i,2) == "BA")
        {
            BA_begin = i;
            BA_end = i+1;
            flag_BA = true;
            break;
 
        }
 
    }
 
    if(flag_AB == true)
    {
        for(int i=AB_end+1; i<s.size()-2+1; i++)
        {
            if(s.substr(i,2) == "BA")
            {
                flag_BA = true;
 
            }
        }
        goto point;
    }
 
    if(flag_BA == true)
    {
        for(int i=BA_end+1; i<s.size()-2+1; i++)
        {
            if(s.substr(i,2) == "AB")
            {
                flag_AB = true;
 
            }
        }
    }
 
    point :
    if(flag_AB == false || flag_BA == false)
        cout << "NO" ;
        else cout << "YES";
 
}

@zss · 09.10.2015, 17:19

Может и не по существу вопроса, но

Сообщение от maksvolf96

if(flag_AB == true)

означает, что Вы не понимаете, что такое логические переменные.
Замените на

C++

1	if(flag_AB)

@Redzep · 09.10.2015, 17:35

Сообщение от zss

if(flag_AB == true)

Сообщение от zss

if(flag_AB)

Какая разница?

@zss · 09.10.2015, 17:46

Сообщение от Redzep

Какая разница?

Такая же, как и в "Масло масляное"

@temkasky · 09.10.2015, 17:48

и в конце

C++

1	if(flag_AB == false \|\| flag_BA == false)

на

C++

1	if(!flag_AB \|\| !flag_BA)

это я вообще не понял

C++

1	for(int i=AB_end+1; i<s.size()-2+1; i++)

Добавлено через 52 секунды
по хорошему, надо сеть и нормально написать код, не используя лишних библиотек.
И будет вам счастье

@zss · 09.10.2015, 17:57

C++

if(flag_AB)
    {
        for(int i=AB_end+1; i<s.size()-2+1; i++)
            if(s.substr(i,2) == "BA")
            {
                flag_BA = true;
                break;
             }
    }else
    if(flag_BA)
    {
        for(int i=BA_end+1; i<s.size()-2+1; i++)
            if(s.substr(i,2) == "AB")
            {
                flag_AB = true;
               break;
            }
    }
     if(flag_AB  && flag_BA)
        cout << "YES" ;
     else cout << "NO";

@maksvolf96 · 09.10.2015, 18:54 **[ТС]**

Всё то же самое - на 17 тесте, это то же самое, что переименовать переменную - результат будет тот же

Добавлено через 7 минут
даже так пробовал:

C++

#include <iostream>
#include <vector>
#include <string>
#include <cctype>
#include <set>
#include <map>
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
 
    string s;
    cin >> s;
 
    int AB_end;
 
    int BA_end;
 
    bool flag_AB = false;
    bool flag_BA = false;
    for(int i=0; i<s.size()-2+1; i++)
    {
        if((s[i] =='A'  &&  s[i+1] == 'B'))
        {
            AB_end = i+1;
            flag_AB = true;
            break;
 
        }
 
        if(s[i] =='B'  &&  s[i+1] == 'A')
        {
            BA_end = i+1;
            flag_BA = true;
            break;
 
        }
 
    }
 
    if(flag_AB)
        {
            for(int i=AB_end+1; i<s.size()-2+1; i++)
                if(s[i] =='B'  &&  s[i+1] == 'A')
                {
                    flag_BA = true;
                    break;
                 }
        }else
        if(flag_BA)
        {
            for(int i=BA_end+1; i<s.size()-2+1; i++)
                if((s[i] =='A'  &&  s[i+1] == 'B'))
                {
                    flag_AB = true;
                   break;
                }
        }
         if(flag_AB  && flag_BA)
            cout << "YES" ;
         else cout << "NO";
 
}

@temkasky · 09.10.2015, 18:57

напишу вам нормальный код, часа через 4, сейчас некогда

Добавлено через 52 секунды
у вас много лишнего, тут можно обойтись 20-30 строками.

@Redzep 202 / 138 / 88 Регистрация: 21.12.2014 Сообщений: 369
	09.10.2015, 17:35	3
	Сообщение от zss if(flag_AB == true) Сообщение от zss if(flag_AB) Какая разница? 0

@zss Модератор 13507 / 10757 / 6412 Регистрация: 18.12.2011 Сообщений: 28,713
	09.10.2015, 17:46	4
	Сообщение от Redzep Какая разница? Такая же, как и в "Масло масляное" 0

@temkasky 81 / 81 / 50 Регистрация: 26.11.2012 Сообщений: 303
	09.10.2015, 18:57	8
	напишу вам нормальный код, часа через 4, сейчас некогда Добавлено через 52 секунды у вас много лишнего, тут можно обойтись 20-30 строками. 0