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éviation | Signification |
|---|---|
| BRB | be right back |
| BTW | by the way |
| IDK | I don't know |
| IMO | in my opinion |
| JK | just kidding |
| NVM | never mind |
| TMI | too much information |
| TTYL | talk 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
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".
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.