Răspuns :
Citirea e ok.
► Problemele sunt urmatoarele:
- Vectorul frSecond nu se reseteaza la fiecare citire a cuvantului secondWord, valoarea de dinainte inca ramane
- "if (frFrst[c] == frSecond[c]){++cont;" → aici tu incrementezi contorul la fiecare potrivire din vectorii de frecventa. Gresit, trebuie incrementat la final, dupa ce parcurgem toate pozitiile corespunzatoare literelor, daca pana acum nu am avut niciun caz in care cele frFrst[c] sa fie diferit de frSecond[c].
► Sfaturi :
- Evita folosirea variabilelor globale atunci cand nu sunt necesare. Poti declara vectorii ca numeVector[dimensiune] = {0} pentru a declara vectorul si a seta toate elementele pe 0.
- Foloseste continue si break pentru a controla mai bine intrectiunile repetitive. Instructiunea continue trece instant la urmatoarea iteratie. Instructiunea break intrerupe ciclul si trece la urmatoare instructiune de dupa ciclul repetitiv.
- Nu e nevoie sa folosim vectori cu 10000 de pozitii pentru memorarea unui vector de frecventa a literelor. In limba engleza alfabetul are 26 de litere.
- Daca doua cuvinte nu au acelasi numar de litere atunci ele nu pot fi anagrame. In modul in care arata codul acum nu e o imbunatatire clara de performanta, dar daca am folosi std::string am vedea diferenta. In cazul stringurilor vechi invatate la liceu ar fi ok sa salvezi strlen(firstWord) si strlen(secondWord) in variabile pentru a avea un program ceva mai eficient.
- Invata sa folosesti debuggerul din IDE pentru a gasi usor problemele cu programele scrise de tine.
► Propunere cod:
#include <iostream>
#include <cstring>
using namespace std;
const int MAX_Lenght = 10000;
int main() {
int n, contorAnagrame = 0;
//Citeste numar de cuvinte
cin >> n;
//Declara primul si al doilea cuvant
char firstWord[MAX_Lenght];
char secondWord[MAX_Lenght];
//Citeste primul cuvant, determina vectorul de frecventa
cin >> firstWord;
int frFrst[26] = { 0 };
for (int i = 0; i < strlen(firstWord); ++i) {
++frFrst[firstWord[i]-'a'];
}
//Citeste urmatoarele cuvinte
for (int i = 0; i < n; ++i) {
cin >> secondWord;
//Daca cuvintele au dimensiune diferita sigur nu sunt anagrame, treci la
//cuvantul urmator
if (strlen(firstWord) != strlen(secondWord))
continue;
//Calculeaza vectorul de frecventa pentru cuvantul curent
int frSecond[26] = { 0 };
for (int j = 0; j < strlen(secondWord); ++j) {
++frSecond[secondWord[j]-'a'];
}
//Verifica daca vectorii de frecventa se potrivesc
bool suntAnagrame = true;
for (int c = 0; c < 26; ++c) {
//Daca pozitia curenta nu se potriveste cuv. nu sunt anagrame,
//opreste verificarea
if (frFrst[c] != frSecond[c]) {
suntAnagrame = false;
break;
}
}
//Daca cuvintele sunt anagrame mareste contor
if (suntAnagrame) {
++contorAnagrame;
}
}
//Afiseaza rezultat
cout << contorAnagrame;
}
________________
Daca vrei sa vezi o rezolvare asemanatoare a acestei probleme:
https://brainly.ro/tema/8848425
Răspuns:
#include <iostream>
#include <cstring>
using namespace std;
const int MAX_Length = 10000;
void sorteaza(char cuvant[])
{
for (int i = 0; cuvant[i]; i++) {
char min = i;
for (int j = i + 1; cuvant[j]; j++) {
if (cuvant[min] > cuvant[j]) {
min = j;
}
}
char temporar = cuvant[i];
cuvant[i] = cuvant[min];
cuvant[min] = temporar;
}
}
int main() {
int n, contorAnagrame = 0;
cin >> n;
char firstWord[MAX_Length];
char secondWord[MAX_Length];
cin >> firstWord;
sorteaza(firstWord);
for (int i = 0; i < n; ++i) {
cin >> secondWord;
sorteaza(secondWord);
if (! strcmp(firstWord, secondWord)) {
++contorAnagrame;
}
}
cout << contorAnagrame;
}
Explicație:
Dacă tot am menţionat posibilitatea cu sortarea literelor, l-am implementat.
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile oferite v-au fost de folos. Pentru întrebări sau asistență suplimentară, nu ezitați să ne contactați. Revenirea dumneavoastră ne onorează – adăugați-ne la favorite pentru a fi mereu la curent!