Question

Napisz program w c++ z wykorzystaniem tekstów (char, string). Treść zadania poniżej:

W danym słowie znajdź najdłuższe podsłowo złożone wyłącznie z liter a.

Wejście
W pierwszej linii wejścia znajduje się jedno słowo składające się wyłącznie z małych liter alfabetu łacińskiego (czyli angielskiego). Długość słowa nie przekracza 1 000 000.

Wyjście
Program powinien wypisać najdłuższe podsłowo składające się z samych liter a. Jeśli nie ma żadnego takiego podsłowa, Twój program powinien wypisać słowo BRAK .

Przykład
Dla danych wejściowych:
bacaaadaa

poprawną odpowiedzią jest:
aaa

Answer 1

#include <iostream>

#include <string>

using namespace std;

int main() {

   string input;

   cin >> input;

   string longest_a = ""; // przechowuje najdłuższe podsłowo składające się z liter 'a'

   string current_a = ""; // przechowuje aktualnie badane podsłowo składające się z liter 'a'

   for (int i = 0; i < input.length(); i++) {

       if (input[i] == 'a') {

           current_a += 'a';

       } else {

           if (current_a.length() > longest_a.length()) {

               longest_a = current_a;

           }

           current_a = "";

       }

   }

   // sprawdź ostatnie podsłowo, jeśli też jest dłuższe od dotychczasowego to nadpisz

   if (current_a.length() > longest_a.length()) {

       longest_a = current_a;

   }

   if (longest_a == "") {

       cout << "BRAK" << endl;

   } else {

       cout << longest_a << endl;

   }

   return 0;

}