#590 · Subiectul II · Programare

Literele comune tuturor cuvintelor (citire și stergere)

✓ Rezolvare explicatăBucurești 2020 · nr. 18

Enunț

În fișierul atestat.in, pe prima linie se află un număr natural n (2≤n≤30), iar pe următoarele n linii câte un cuvânt de cel mult 100 de litere mici ale alfabetului englez.

Se consideră subprogramele:

citire, cu doi parametri: cuv, un tablou bidimensional care poate memora cel mult 30 de cuvinte (câte unul pe rând, fiecare cu maxim 100 de caractere), și n, numărul de linii. Citește cuvintele din atestat.in și furnizează datele prin cei doi parametri;
stergere, cu doi parametri: s, un șir de cel mult 100 de caractere, și c, un caracter. Modifică șirul s, eliminând toate aparițiile lui c, și returnează numărul ștergerilor efectuate.

a. Scrieți definiția completă a subprogramului citire.

b. Scrieți definiția completă a subprogramului stergere.

c. Scrieți un program care, folosind apeluri utile ale subprogramelor citire și stergere, citește datele din atestat.in și scrie în atestat.out, pe prima linie, toate literele comune celor n cuvinte. Fiecare literă se scrie o singură dată, iar literele sunt separate printr-un spațiu. Dacă nu există litere comune, se scrie nu exista.

Exemple

`atestat.in`	`atestat.out`	Explicații
`4` `evantai` `variabile` `vacante` `revoltator`	`a e v`	Literele se pot afișa și în altă ordine; rezolvarea de mai jos le scrie alfabetic

Rezolvare

C++

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

void citire(char cuv[][101], int &n) {
    ifstream f("atestat.in");
    f >> n;
    for (int i = 0; i < n; i++) f >> cuv[i];
}

int stergere(char s[], char c) {
    int k = 0, nr = 0;
    for (int i = 0; s[i]; i++)
        if (s[i] != c) s[k++] = s[i];            // pastram doar ce difera de c
        else nr++;
    s[k] = 0;
    return nr;
}

int main() {
    ofstream g("atestat.out");
    char cuv[30][101], t[101];
    int n, gasit = 0;
    citire(cuv, n);
    for (char c = 'a'; c <= 'z'; c++) {
        int comuna = 1;
        for (int i = 0; i < n && comuna; i++) {
            strcpy(t, cuv[i]);                   // stergem din copie, nu din original
            if (stergere(t, c) == 0) comuna = 0; // nicio aparitie in cuvantul i
        }
        if (comuna) {
            if (gasit) g << " ";
            g << c;
            gasit = 1;
        }
    }
    if (!gasit) g << "nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#041ProgramareSă se numere apariţiile unui cuvânt dat, citit de la tastatură, în text #045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare