Facile 1 résolu 100.0 % de réussite

Anagram Check

Check whether two phrases use the same letters.

Ce que vous allez apprendre

  • Normalize text by case and spaces
  • Compare letter counts or sorted letters
  • Choose between sorting and counting

Problème

Afficher la traduction

Two phrases are anagrams if they contain exactly the same letters the same number of times, ignoring case, spaces and punctuation.

Implement is_anagram(first, second).

Input

first: The first phrase. second: The second phrase.

Output

Return true if the phrases are anagrams.

Contraintes

0 ≤ length of each ≤ 10,000 (ASCII)

Exemples

Exemple 1
Entrée :
first = "Listen"
second = "Silent"

Sortie attendue :
expected = True
Entrée :
std::string first = "Listen";
std::string second = "Silent";

Sortie attendue :
bool expected = true;
Entrée :
string first = "Listen";
string second = "Silent";

Sortie attendue :
bool expected = true;

Explication

Both use e, i, l, n, s, t once each.

Exemple 2
Entrée :
first = "apple"
second = "paddle"

Sortie attendue :
expected = False
Entrée :
std::string first = "apple";
std::string second = "paddle";

Sortie attendue :
bool expected = false;
Entrée :
string first = "apple";
string second = "paddle";

Sortie attendue :
bool expected = false;

Explication

The letters and counts differ.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Remove non-letters and ignore case before comparing.

Indice 2

Count character frequencies for both phrases, or sort their normalized forms.

Indice 3

Punctuation and spaces should not affect the result.

Complexité attendue

O(n) time, O(1) extra space

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 KKKaneki Ken Python 877 ms - 4/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 1 solution complète ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.