{"cells": [{"cell_type": "markdown", "metadata": {}, "source": ["# 1A.algo - D\u00e9coder du Morse sans espaces\n", "\n", "Le code [Morse](http://fr.wikipedia.org/wiki/Morse_(alphabet)) \u00e9tait utilis\u00e9 au si\u00e8cle dernier pour les transmissions. Chaque lettre est repr\u00e9sent\u00e9e par une s\u00e9quence de points et tirets. Comment d\u00e9coder ce code ? Notion abord\u00e9e : graphe, programmation dynamique, trie."]}, {"cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [{"data": {"text/html": ["
\n", ""], "text/plain": ["