Question

Cautare sufixe

Se dă un șir de caractere format din litere mici ale alfabetului englez. Să se afișeze toate sufixele sale în ordine crescătoare a lungimii.

Date de intrare
De pe prima linie se va citi șirul de caractere.

Date de ieșire
Pe ecran se vor afișa toate sufixele cuvântului, câte un sufix pe linie.

Restricții
Șirul va conține maxim 100 de caractere.
Exemplu
Date de intrare Date de ieșire
banana a
na
ana
nana
anana
banana
Daca ma puteti ajuta cu programul in c++.
Multumesc!

Answer 1

Răspuns:

#include <iostream>

#include <string>

int main()

{

   std::string sir;

   

   std::cout << "Șir: ";

   std::cin >> sir;

   

   std::cout << "Sufixe:" << std::endl;

   for (int i = sir.size() - 1; i >= 0; i--) {

       std::cout << sir.substr(i) << std::endl;

   }

}

Explicație: