Question

Cerința Se dă un șir de caractere format din cuvinte, separate prin spații. Cuvintele conțin doar litere mici ale alfabetului englez. Afișați, în ordine lexicografică, cuvintele distincte din șir. Date de intrare Programul citește de la tastatură șirul dat. Date de ieșire Programul va afișa pe ecran cuvintele în ordinea cerută, câte un cuvânt pe o linie. Restricții și precizări șirul dat va avea cel mult 255 de caractere și va conține cel mult 100 de cuvinte lungimea unui cuvânt este de cel mult 15 caractere Exemplu Intrare maria are doua pere si ana are doua mere Ieșire ana are doua maria mere pere si

Answer 1

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

char s[2560], v[100][16] , * t;
int n;


int main()
{
cin.getline(s , 2560);
t = strtok(s , " ");
while(t)
{
int poz = -1;
for(int i = 0 ; i < n && poz == -1 ; i ++)
if(strcmp(t , v[i]) == 0)
poz = i;
if(poz == -1)
{
strcpy(v[n] , t);
n ++;
}
t = strtok(NULL , " ");
}
for(int i = 0 ; i < n ; i ++)
for(int j = i + 1 ; j < n ; j ++)
if(strcmp(v[i] , v[j]) > 0)
{
strcpy(s , v[i]);
strcpy(v[i] , v[j]);
strcpy(v[j] , s);
}
for(int i = 0 ; i < n ; i ++)
cout << v[i] << "\n";

return 0;
}