Tous les défis
Facile 0 résolus 0 % de réussite

Décoder les abréviations des SMS

Remplacez les abréviations courantes d'un SMS par les mots complets.

Ce que vous allez apprendre

  • Découper une phrase en mots puis la reconstituer
  • Stocker les abréviations dans un dictionnaire (map)
  • Ne remplacer que les mots entiers qui correspondent exactement

Problème

Grand-père reçoit sans cesse des SMS remplis d'abréviations anglaises, alors vous lui écrivez un décodeur. Le décodeur connaît ces huit abréviations :

AbréviationSignification
BRBbe right back
BTWby the way
IDKI don't know
IMOin my opinion
JKjust kidding
NVMnever mind
TMItoo much information
TTYLtalk to you later

Le message est découpé en mots à chaque espace simple. Un mot n'est remplacé que s'il correspond exactement à l'une des abréviations, en majuscules et sans rien de collé : BTW est remplacé, mais pas btw ni BTW,.

Implémentez text_abbreviations(message).

Entrée

message : le texte du SMS. Les mots sont séparés par des espaces simples.

Sortie

Renvoyez le message dans lequel chaque abréviation est remplacée par sa signification, le reste étant inchangé. Un message vide donne une chaîne vide.

Contraintes

0 ≤ longueur du message ≤ 1000

Le message n'utilise que des caractères ASCII imprimables, sans espace au début, à la fin ni en double

Exemples

Exemple 1
Entrée :
message = "IDK if I can come BTW"

Sortie attendue :
expected = "I don't know if I can come by the way"
Entrée :
std::string message = "IDK if I can come BTW";

Sortie attendue :
std::string expected = "I don't know if I can come by the way";
Entrée :
string message = "IDK if I can come BTW";

Sortie attendue :
string expected = "I don't know if I can come by the way";

Explication

IDK et BTW sont deux mots entiers présents dans le tableau, donc le résultat est "I don't know if I can come by the way".

Exemple 2
Entrée :
message = "ok TTYL, jk"

Sortie attendue :
expected = "ok TTYL, jk"
Entrée :
std::string message = "ok TTYL, jk";

Sortie attendue :
std::string expected = "ok TTYL, jk";
Entrée :
string message = "ok TTYL, jk";

Sortie attendue :
string expected = "ok TTYL, jk";

Explication

TTYL, a une virgule collée et jk est en minuscules, donc rien ne change : "ok TTYL, jk".

Comment l'aborder

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

Indice 1

Découpez sur les espaces simples pour examiner un mot à la fois.

Indice 2

Un dictionnaire qui associe chaque abréviation à sa signification garde le code court.

Indice 3

Les mots absents du tableau sont renvoyés tels quels ; attention au message vide.

Complexité attendue

temps O(n), espace supplémentaire O(n)

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.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.