#591 · Subiectul II · Programare

Prefixele și sufixele cuvintelor de lungime minimă și maximă (prefixe și sufixe)

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

Enunț

Fișierul atestat.in conține un text de cel mult 50 de cuvinte, fiecare cu cel mult 30 de litere mici, separate printr-un singur spațiu (textul se poate întinde pe mai multe linii).

Se consideră subprogramele:

prefixe, cu parametrul s (adresa unui șir de cel mult 30 de caractere): afișează toate prefixele lui s în ordinea crescătoare a lungimii. De exemplu, pentru examen: e ex exa exam exame examen;
sufixe, cu parametrul s: afișează toate sufixele lui s în ordinea crescătoare a lungimii. Pentru examen: n en men amen xamen examen.

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

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

c. Scrieți un program care citește cuvintele din atestat.in, determină primul cuvânt de lungime minimă și ultimul cuvânt de lungime maximă și, folosind apeluri utile ale subprogramelor prefixe și sufixe, scrie în atestat.out: pe prima linie, primul cuvânt de lungime minimă urmat de toate prefixele lui; pe a doua linie, ultimul cuvânt de lungime maximă urmat de toate sufixele lui, separate prin spațiu.

Exemple

`atestat.in`	`atestat.out`	Explicații
`atestat carte` `recreatie` `vacanta sport` `spectacol`	`carte c ca car cart carte` `spectacol l ol col acol tacol ctacol ectacol pectacol spectacol`	Lungime minimă 5: `carte` și `sport`, se ia primul. Maximă 9: `recreatie` și `spectacol`, se ia ultimul

Rezolvare

C++

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

ofstream g("atestat.out");                       // global: subprogramele scriu direct in fisier

void prefixe(char s[]) {
    for (int i = 0; s[i]; i++) {
        g << " ";
        for (int j = 0; j <= i; j++) g << s[j];  // primele i+1 litere
    }
}

void sufixe(char s[]) {
    for (int i = strlen(s) - 1; i >= 0; i--)
        g << " " << s + i;                       // s + i = sirul care incepe la pozitia i
}

int main() {
    ifstream f("atestat.in");
    char w[31], mn[31], mx[31];
    f >> mn;
    strcpy(mx, mn);
    while (f >> w) {
        if (strlen(w) < strlen(mn)) strcpy(mn, w);      // strict: ramane primul minim
        if (strlen(w) >= strlen(mx)) strcpy(mx, w);     // >= : ajunge ultimul maxim
    }
    g << mn;
    prefixe(mn);
    g << "\n" << mx;
    sufixe(mx);
    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 #065ProgramareSă se determine numărul de vocale din şir #186ProgramareCuvintele palindrom dintr-un fișier #297ProgramareVocalele distincte dintr-un text din fișier, în ordine alfabetică #301ProgramarePrima literă a fiecărui cuvânt înlocuită cu 0, ultima cu 9 #551ProgramareFiecare cuvânt urmat de atâtea puncte câte litere are; cuvintele cu cratimă (subprogramul puncte)