Cerinţa

Se dă un şir de caractere ce conţine cuvinte formate din litere mici ale alfabetului englez, separate prin unul sau mai multe spații. Să se determine câte cuvinte din sir sunt anagrame ale ultimului cuvânt, fără a fi identice cu acesta.

Date de intrare

Programul va citi de la tastatură şirul dat.

Date de ieşire

Programul va afişa pe ecran un număr C, reprezentând valoarea cerută.

Restricţii şi precizări

șirul dat va conține cel mult 255 caractere, litere mici ale alfabetului englez și spații

Exemplu

Intrare

arc ingrat din granit car argint arc rating rac argint

Ieşire

Explicație

Cuvintele din șir care respectă regula sunt: ingrat granit rating.

Notă

Într-adevăr, șirul din exemplu sus nu are sens!!

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 NrAnagrame:

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

char s[256] , t[256];

bool anagrame(char * s , char * t)
{
    char a[256] , b[256];
    strcpy(a , s);
    strcpy(b , t);
    if(strlen(a) != strlen(b))
        return false;
    if(strcmp(a , b) == 0)
        return false;
    for(int i = strlen(b) - 1 ; i >= 0 ; i --)
    {
        char * p = strchr(a , b[i]);
        if( ! p )
            return false;
        strcpy(p , p + 1);
    }
    return true;
}

int main()
{
    cin.getline(s , 256);
    strcpy(t , s);
    char * p = strtok(t , " ") , * u;
    while(p)
    {
        u = p;
        p = strtok(NULL , " ");
    }
    strcpy(t , s);
    int cnt = 0;
    p = strtok(t , " ");
    while(p)
    {
        if(anagrame( p , u))
            cnt ++;
        p = strtok(NULL , " ");
    }
    
    cout << cnt;
    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 #887 NrAnagrame

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #887 NrAnagrame 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 #887 NrAnagrame