Cerința

Se dă un șir de caractere ce conține doar litere mici ale alfabetului englez. Să se afișeze cel mai lung subșir care apare de cel puțin două în șirul dat.

Date de intrare

Programul citește de la tastatură șirul dat.

Date de ieșire

Programul va afișa pe ecran cel mai lung subșir cu cel puțin două apariții.

Restricții și precizări

șirul dat are cel mult 255 caractere
dacă există mai multe subșiruri de lungime maximă care apar de cel puțin două ori, se va afișa primul în ordine lexicografică.
pentru toate datele de test există cel puțin un subșir din cel puțin două caractere, care se repetă

Exemplu

Intrare

cbddccdaaddccaaddbccbbdbddd

Ieșire

aadd

Explicație

Sirul aadd apare de două ori șirul dat. Niciun șir de lungime mai mare nu apare de cel puțin două ori. Să observăm că și șirul ddcc apare de două ori, dar ele este mai mare decât aadd, în ordinea lexicografică.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Dubluri:

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

char s[256];
char t[256], Max[256];


int main()
{
    cin >> s;
    strcpy(Max , "");
    for(int i = 0 ; s[i+1] ; i ++)
        for(int j = 2 ; s[i+j] ; j ++)
        {
            strncpy(t , s+ i , j); t[j] = 0;
            if( strstr(s+i+1 , t) )
            {
                if( strlen(t) > strlen(Max) )
                    strcpy(Max , t);
                else
                    if( strlen(t) == strlen(Max) )
                        if(strcmp(t , Max) < 0)
                            strcpy(Max , t);
            }
        }
    cout << Max;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #846 Dubluri

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #846 Dubluri de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #846 Dubluri