Bacalaureat 2011 - Problema 5 - Subiectul 2 (Sesiunea iunie-iulie)

Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (2≤n≤20) si apoi n cuvinte distincte, fiecare fiind format din cel mult 20 de caractere, numai litere mici ale alfabetului englez. La introducerea datelor, după fiecare cuvânt se tastează Enter. Programul afişează pe ecran numărul de cuvinte dintre ultimele n-1 citite, care încep cu primul cuvânt citit.

Exemplu: dacă n=5 şi cuvintele citite sunt:

bun
buncar
bunici
abundent
bunavoie

pe ecran se afişează 3 (deoarece numai cuvintele buncar, bunici şi bunavoie încep cu bun).

Arată Soluţia

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

int main()
{
    int n, count = 0, len; char first[21], word[21];
    
    cin >> n; cin.get();
    cin.getline(first, 21);
    len = strlen(first); // Memorez lungimea primului cuvant

    for(int i = 2; i <= n; i++)
    {
        cin.getline(word, 21);
        // Verifica daca are ca prefix pe first
        int j = 0;
        for(; (j < len) && (first[j] == word[j]); j++); // ATENTIE! Instructiune vida!

        if(j == len) ++count;
    }
    cout << count; // Afisez numarul de cuvinte
    
    return 0;
}