Saisie de clavier de téléphone portable
Cette question a été posée il y a quelque temps, mais a été fermée en raison de mauvaises spécifications. Donc, je le refais, avec de meilleures spécifications. Cette question est liée, mais va dans le sens opposé.
Avant la création de T9, pour saisir un caractère dans un message texte, vous deviez appuyer plusieurs fois sur l'une des touches numériques pour obtenir le caractère souhaité. Pour référence, voici le mappage standard:
+-------+-------+-------+
| 1 | 2 | 3 |
| .?!1 | ABC2 | DEF3 |
+-------+-------+-------+
| 4 | 5 | 6 |
| GHI4 | JKL5 | MNO6 |
+-------+-------+-------+
| 7 | 8 | 9 |
| PQRS7 | TUV8 | WXYZ9 |
+-------+-------+-------+
| * | 0 | # |
| ← |SPACE 0| → |
+-------+-------+-------+
*
est le retour arrière, 0
est un espace ( ' '
) ou le nombre 0
, et #
confirme le caractère actuel. Par souci de simplicité, tous les caractères sont en majuscules.
Lorsque vous appuyez sur une fois sur la touche plusieurs, les cycles de caractères sélectionnés par les caractères possibles pour cette clé: 2 -> A
, 22 -> B
, 222 -> C
, 2222 -> 2
, 22222 -> A
, et ainsi de suite. Notez que, comme il *
n'y a qu'une seule option, une pression répétée sur celle-ci entraîne la saisie de plusieurs espaces arrière. Appuyer #
plusieurs fois de suite n'a aucun effet. Un suivi #
n'est pas nécessaire.
De plus, si une touche différente est enfoncée immédiatement après avoir appuyé sur une touche, la pression de touche précédente est automatiquement confirmée. Ainsi, 223
est fonctionnellement identique à 22#3
.
Votre défi consiste à traduire une série de touches sur la chaîne correspondante qu'un téléphone portable afficherait.
Exemples
8#99999#055#33#999#22#666#2#777#3#1 -> T9 KEYBOARD
4433555#55566609666666677755533*3111 -> HELLO WORLD!
7##222#222**7#222#4 -> PPCG
00#0#00 -> 0 0
Règles
- C'est le code-golf , donc la solution correcte la plus courte (en octets) l'emporte
- La réponse gagnante sera choisie dans une semaine
- Les failles standard sont interdites
- Votre réponse peut prendre la forme d'un programme complet, d'une fonction nommée ou d'une fonction anonyme, prenant des entrées et produisant des sorties selon l'une des méthodes standard
Classement
L'extrait de pile au bas de cet article génère le classement à partir des réponses a) comme une liste des solutions les plus courtes par langue et b) comme un classement général.
Pour vous assurer que votre réponse s'affiche, veuillez commencer votre réponse avec un titre, en utilisant le modèle Markdown suivant:
## Language Name, N bytes
où N
est la taille de votre soumission. Si vous améliorez votre score, vous pouvez conserver les anciens scores dans le titre, en les barrant. Par exemple:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Si vous souhaitez inclure plusieurs nombres dans votre en-tête (par exemple, parce que votre score est la somme de deux fichiers ou que vous souhaitez répertorier les pénalités de drapeau d'interprète séparément), assurez-vous que le score réel est le dernier numéro de l'en-tête:
## Perl, 43 + 2 (-p flag) = 45 bytes
Vous pouvez également faire du nom de la langue un lien qui apparaîtra ensuite dans l'extrait de code:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes
<style>body { text-align: left !important} #answer-list { padding: 10px; width: 290px; float: left; } #language-list { padding: 10px; width: 290px; float: left; } table thead { font-weight: bold; } table td { padding: 5px; }</style><script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="language-list"> <h2>Shortest Solution by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr> </thead> <tbody id="languages"> </tbody> </table> </div> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr> </thead> <tbody id="answers"> </tbody> </table> </div> <table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr> </tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr> </tbody> </table><script>var QUESTION_ID = 61545; var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe"; var COMMENT_FILTER = "!)Q2B_A2kjfAiU78X(md6BoYk"; var OVERRIDE_USER = 45941; var answers = [], answers_hash, answer_ids, answer_page = 1, more_answers = true, comment_page; function answersUrl(index) { return "https://api.stackexchange.com/2.2/questions/" + QUESTION_ID + "/answers?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + ANSWER_FILTER; } function commentUrl(index, answers) { return "https://api.stackexchange.com/2.2/answers/" + answers.join(';') + "/comments?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + COMMENT_FILTER; } function getAnswers() { jQuery.ajax({ url: answersUrl(answer_page++), method: "get", dataType: "jsonp", crossDomain: true, success: function (data) { answers.push.apply(answers, data.items); answers_hash = []; answer_ids = []; data.items.forEach(function(a) { a.comments = []; var id = +a.share_link.match(/\d+/); answer_ids.push(id); answers_hash[id] = a; }); if (!data.has_more) more_answers = false; comment_page = 1; getComments(); } }); } function getComments() { jQuery.ajax({ url: commentUrl(comment_page++, answer_ids), method: "get", dataType: "jsonp", crossDomain: true, success: function (data) { data.items.forEach(function(c) { if (c.owner.user_id === OVERRIDE_USER) answers_hash[c.post_id].comments.push(c); }); if (data.has_more) getComments(); else if (more_answers) getAnswers(); else process(); } }); } getAnswers(); var SCORE_REG = /<h\d>\s*([^\n,<]*(?:<(?:[^\n>]*>[^\n<]*<\/[^\n>]*>)[^\n,<]*)*),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/; var OVERRIDE_REG = /^Override\s*header:\s*/i; function getAuthorName(a) { return a.owner.display_name; } function process() { var valid = []; answers.forEach(function(a) { var body = a.body; a.comments.forEach(function(c) { if(OVERRIDE_REG.test(c.body)) body = '<h1>' + c.body.replace(OVERRIDE_REG, '') + '</h1>'; }); var match = body.match(SCORE_REG); if (match) valid.push({ user: getAuthorName(a), size: +match[2], language: match[1], link: a.share_link, }); else console.log(body); }); valid.sort(function (a, b) { var aB = a.size, bB = b.size; return aB - bB }); var languages = {}; var place = 1; var lastSize = null; var lastPlace = 1; valid.forEach(function (a) { if (a.size != lastSize) lastPlace = place; lastSize = a.size; ++place; var answer = jQuery("#answer-template").html(); answer = answer.replace("{{PLACE}}", lastPlace + ".") .replace("{{NAME}}", a.user) .replace("{{LANGUAGE}}", a.language) .replace("{{SIZE}}", a.size) .replace("{{LINK}}", a.link); answer = jQuery(answer); jQuery("#answers").append(answer); var lang = a.language; lang = jQuery('<a>'+lang+'</a>').text(); languages[lang] = languages[lang] || {lang: a.language, lang_raw: lang.toLowerCase(), user: a.user, size: a.size, link: a.link}; }); var langs = []; for (var lang in languages) if (languages.hasOwnProperty(lang)) langs.push(languages[lang]); langs.sort(function (a, b) { if (a.lang_raw > b.lang_raw) return 1; if (a.lang_raw < b.lang_raw) return -1; return 0; }); for (var i = 0; i < langs.length; ++i) { var language = jQuery("#language-template").html(); var lang = langs[i]; language = language.replace("{{LANGUAGE}}", lang.lang) .replace("{{NAME}}", lang.user) .replace("{{SIZE}}", lang.size) .replace("{{LINK}}", lang.link); language = jQuery(language); jQuery("#languages").append(language); } }</script>
2 -> A
,22 -> B
...,2222 -> A
....) ne permet pas de produire des nombres.Réponses:
K5, 112 octets
Celui-ci est vraiment un gâchis, mais je pense qu'il y a assez de place pour le jouer.
Nous devons d'abord construire une table de recherche pour le clavier. Il y a des clés avec 2, 4 et 5 caractères qui leur sont mappés, donc le remplissage de chaque entrée sur 20 simplifie le processus d'indexation cyclique de ce tableau plus tard:
Ensuite, je divise l'entrée en séries:
Supprimez tous les # runs et supprimez les runs de fin à chaque fois que je rencontre un *:
Et puis je suis prêt à simplement indexer dans cette table de recherche en fonction de la longueur et du premier élément de chaque exécution.
Tous ensemble:
Éditer:
Économisez 5 octets:
la source
(20#'((" ";".?!"),0 3 6 9 12 15 19 22_`c$65+!26),'$!10)
à(20#'((" ";".?!"),((3*!6),19 22)_`c$65+!26),'$!10)
.Python 2,
230206 octetsCelui-ci crée une fonction f qui prend comme argument une chaîne de touches et renvoie la chaîne correspondante qu'un téléphone portable afficherait. Il arrive également de prendre un deuxième argument facultatif comme clé de mappage de dictionnaire à leurs caractères correspondants, par exemple {"0": "0", "1": ".?! 1", ...} .
Tout d'abord, la chaîne de touches est regroupée en répétant des caractères, par exemple ["8", "#", "99999", "#", ...] . Ensuite, le premier caractère de chaque groupe est mappé dans le dictionnaire passé comme deuxième argument, par exemple 9 correspond à WXYZ9 . Enfin, la longueur du groupe est utilisée comme décalage dans la valeur du dictionnaire.
Notez que l'offset doit utiliser modulo sur la longueur du groupe de caractères répétitifs car les pressions sur les touches peuvent tourner. Notez également que le caractère # est mappé sur \ 0 et supprimé uniquement à la fin car 99 # 99 n'est pas le même que 9999 .
Voici la sortie de la fonction pour chacun des exemples de la question:
la source
JavaScript,
214184168162 octetsCela peut probablement être un peu plus petit, mais je suis assez content du résultat. Fractionne les caractères en groupes répétés d'un ou plusieurs, puis parcourt le tableau, mappant chaque caractère à sa valeur dans le hachage et l'ajoutant à la chaîne finale. S'il rencontre un nombre quelconque de «#», il l'ignore. S'il rencontre un '*', il en supprime le nombre à la fin de la chaîne finale.
la source
Python 2, 237 octets
Utilisation du dictionnaire de cr3, mais sans re.
la source
Python 2, 265 octets
C'est beaucoup trop long. IO: stdin, stdout.
la source