-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathmain.cpp
38 lines (34 loc) · 1.26 KB
/
main.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
class Solution
{
public:
bool isAnagram(string &s, string &t)
{
// Vérifie si les longueurs des deux chaînes sont différentes
if (s.size() != t.size())
{
// Les chaînes ne peuvent pas être des anagrammes si elles n'ont pas la même longueur
return false;
}
// Crée un vecteur de paires pour stocker le nombre d'occurrences de chaque caractère ('a' - 'z') dans les deux
// chaînes
vector<pair<int, int>> vec(26, {0, 0});
// Parcourt les deux chaînes en même temps pour compter les occurrences de chaque caractère
for (int i = 0; i < s.size(); i++)
{
// Incrémente le compteur pour le caractère courant de la première chaîne (s)
vec[s[i] - 'a'].first++;
// Incrémente le compteur pour le caractère courant de la deuxième chaîne (t)
vec[t[i] - 'a'].second++;
}
// Parcourt le vecteur de paires pour vérifier si les occurrences de chaque caractère sont égales dans les deux
// chaînes
for (const auto &element : vec)
{
if (element.first != element.second)
{
return false;
}
}
return true;
}
};