Calcola la pressione dei tasti del cellulare


15

Il tuo compito è calcolare il numero totale di pressioni di tasti richieste per inserire un determinato testo su un vecchio cellulare.

Le keymap sono:

1:1
2:abcABC2
3:defDEF3
4:ghiGHI4
5:jklJKL5
6:mnoMNO6
7:pqrsPQRS7
8:tuvTUV8
9:wxyzWXYZ9
0:<space><newline>0

Per digitare exaMPle TExt 01, premere 33 99 2 6666 77777 555 33 0 8888 33333 99 8 0 <a 1-sec pause here in real life but we'll ignore it>000 1per un totale di 37 pressioni di tasti.

La *chiave fa apparire una mappa di caratteri speciali:

.,'?!
"-()@
/:_;+
&%*=<
>£€$¥
¤[]{}
\~^¡¿
§#|`

con il primo ( .) evidenziato. Puoi muoverti per evidenziare il carattere richiesto usando i tasti di navigazione rettangolari e basta un altro tasto per selezionare.

Quindi per inserire $, dovresti premere *↓↓↓↓→→→<select>cioè un totale di 9 pressioni di tasti.

  • L'input proviene da un file chiamato sourceinserito nella directory / directory corrente del programma. EDIT: per richieste nei commenti, sto aggiungendo STDINcome metodo di input valido. Ci scusiamo per aver modificato le specifiche dopo aver ricevuto le risposte.
  • Devi produrre Total key presses <total_keypresses>
  • Se il file di input contiene caratteri non presenti nella keymap indicata, l'output Invalid character <character> in sourcee l'uscita del programma devono essere eseguiti.

In breve, l'input e l'output del tuo programma devono assomigliare a quello di questo script python (non golf):

# This Python file uses the following encoding: utf-8
from __future__ import print_function
import sys

general_dict = { '1':1,
                 'a':1, 'b':2, 'c':3, 'A':4, 'B':5, 'C':6, '2':7,
                 'd':1, 'e':2, 'f':3, 'D':4, 'E':5, 'F':6, '3':7,
                 'g':1, 'h':2, 'i':3, 'G':4, 'H':5, 'I':6, '4':7,
                 'j':1, 'k':2, 'l':3, 'J':4, 'K':5, 'L':6, '5':7,
                 'm':1, 'n':2, 'o':3, 'M':4, 'N':5, 'O':6, '6':7,
                 'p':1, 'q':2, 'r':3, 's':4, 'P':5, 'Q':6, 'R':7, 'S':8, '7':9,
                 't':1, 'u':2, 'v':3, 'T':4, 'U':5, 'V':6, '8':7,
                 'w':1, 'x':2, 'y':3, 'z':4, 'W':5, 'X':6, 'Y':7, 'Z':8, '9':9,
                 ' ':1, '\n':2, '0':3
                }

special_chars = ['.',',',"'",'?','!','"','-','(',')','@','/',':','_',';','+','&','%','*','=','<','>','£','€','$','¥','¤','[',']','{','}','\\','~','^','¡','¿','§','#','|','`']
for x in special_chars:
    general_dict[x]=(special_chars.index(x)/5) + (special_chars.index(x)%5) + 2

key_press_total = 0
with open('source') as f: # or # with sys.stdin as f:
    for line in f:
        for character in line:
            if character in general_dict:
                key_press_total+=general_dict[character]
            else:
                print('Invalid character',character,'in source')
                sys.exit(1)

print('Total key presses',key_press_total)

Questo è code-golf, il programma più breve in byte vince.


Disclaimer spudorato: ho fatto questa sfida per avere traduzioni dello script python sopra in diverse lingue che verranno utilizzate per segnare questa sfida nella sandbox .


Dovremmo errore e uscire immediatamente o quando viene rilevato il carattere non valido?
nyuszika7h

@ nyuszika7h Dipende da te, ma devi stampare quale personaggio non valido era. Supponiamo che ci siano 10 caratteri non validi nella fonte, puoi selezionarne uno qualsiasi, stampare che quel carattere non è valido ed uscire. Non deve essere la prima occorrenza di un personaggio non valido.
user80551

7
Il requisito di input è un peccato. L'I / O dei file è follemente costoso in alcune lingue e completamente impossibile in altre.
Dennis,

1
Se dovessi consentire più IO in forma libera, avrei una soluzione J di 171 caratteri, che è l'hash sha1 1ce5a2fdd0316e37c0a07d151d02db766a3adbb7.
ɐɔıʇǝɥʇuʎs

2
@Dennis consentito STDIN
user80551

Risposte:


4

GolfScript, 219 caratteri

Approccio di base utilizzando una tabella di ricerca:

"Total key presses "0@1/{"1adgjmptw °behknqux\n.°cfilorvy0,\"°ADGJMsTz'-/°BEHKNPUW?(:&°CFILOQVX!)_%>°23456R8Y@;*£¤°SZ+=€[~°79<$]^§°¥{¡#°}¿|°`°".2$?)\1$<"°"/,{"Invalid character  in source"18/*puts'"#{''exit}"'+~}if\;+}/

Prova qui .


1
Ben fatto :) Delphi fa schifo a questo lol .. ho appena finito il mio e sono a 459 xD che devo migliorare!
Teun Pronk,

1
L'input deve provenire da un file denominato source, non STDIN
user80551

Per leggere dal file, prendere in prestito da ruby:"#{File.read('source')}"
Justin

1
@Quincunx È possibile eliminare le parentesi da quella:"#{File.read'source'}"
Ventero

Puoi mantenerlo così com'è, ho permesso a STDIN ora.
user80551

3

Ruby 2.0, 232

$.-=~(%W[1adgjmptw\s
behknqux.\n
cfilorvy0,"
ADGJMsTz-'/
BEHKNPUW?(:&
CFILOQVX!)_%>
23456R8Y@;*£¤
SZ+=€[\\
79<$]~§
¥{^{#
}¡|
¿`].index{|s|s[$c]}||$><<"Invalid character #$c in source"&exit)while$c=$<.getc
puts"Total key presses #$."

Finora schema di codifica molto semplice: oltre il 75% dei caratteri viene utilizzato per letterali stringa / matrice ...


2

CJam, 207 byte

q:Q{" dptgwj1am hxk
.bnequ  ,0flco\"rviy    DT'/GsJz-AM (HP?KW&:BNEU    LXCO_>FV!%)IQ   48@3;*26R¤£5Y   €\+S[Z= $<§7~9] #{^¥ |¡}    `¿"'    /{1$#W>\}%1#)}%_0#){"Invalid character "Q@0#=" in source"}{:+"Total key presses "\}?

Questo programma ha 207 caratteri. Con la codifica appropriata (Windows-1252), si adatta a 207 byte.

Si noti che Stack Exchange converte le schede (che utilizzo come delimitatore nella tabella di ricerca) in spazi, quindi non è possibile copiare e incollare il codice sopra riportato.

uso

Codifica Windows-1252

$ base64 -d > keys.cjam <<< cTpReyIgZHB0Z3dqMWFtCWh4awouYm5lcXUJLDBmbGNvXCJydml5CURUJy9Hc0p6LUFNCShIUD9LVyY6Qk5FVQlMWENPXz5GViElKUlRCTQ4QDM7KjI2UqSjNVkJgFwrU1taPQkkPKc3fjldCSN7XqUgfKF9CWC/IicJL3sxJCNXPlx9JTEjKX0lXzAjKXsiSW52YWxpZCBjaGFyYWN0ZXIgIlFAMCM9IiBpbiBzb3VyY2UifXs6KyJUb3RhbCBrZXkgcHJlc3NlcyAiXH0/
$ wc -c keys.cjam
207 keys.cjam
$ echo 'Hello, world!' | LANG=en_US.CP1252 cjam keys.cjam; echo
Total key presses 39
$ echo 'á' | LANG=en_US.CP1252 cjam keys.cjam; echo
Invalid character á in source

Codifica UTF-8

$ base64 -d > keys.cjam <<< cTpRezpDIiBkcHRnd2oxYW0JaHhrCi5ibmVxdQksMGZsY29cInJ2aXkJRFQnL0dzSnotQU0JKEhQP0tXJjpCTkVVCUxYQ09fPkZWISUpSVEJNDhAMzsqMjZSwqTCozVZCeKCrFwrU1taPQkkPMKnN345XQkje17CpSB8wqF9CWDCvyInCS97MSQjVz5cfSUxIyl9JV8wIyl7IkludmFsaWQgY2hhcmFjdGVyICJRQDAjPSIgaW4gc291cmNlIn17OisiVG90YWwga2V5IHByZXNzZXMgIlx9Pw==
$ wc -cm keys.cjam
209 217 keys.cjam
$ echo 'Hello, world!' | LANG=en_US.UTF8 cjam keys.cjam; echo
Total key presses 39
$ echo 'á' | LANG=en_US.UTF8 cjam keys.cjam; echo
Invalid character á in source

2

PHP, 711 708 676 caratteri (lettura da STDIN ora)

<?php $message=iconv("UTF-8","CP1252",fread(STDIN,1024));@$s=str_split;$special=iconv("UTF-8","CP1252",'.,\'?!"-()@/:_;+&%*=<>£€$¥¤[]{}\~^¡¿§#|`');$z=0;foreach($s($message)as$l){$a=ord($l);$b=$a;if($a==13)continue;($a>114||($a>82&&$a<91))&&$a--;$w=$a<58?($a-48):($a<91?($a-64):($a-96));$y=($a<58?1:($w%3?$w%3:3));$a<91&&$y+=3;$a<58&&$y=7;if($a==55||$a==57)$y=9;if($b==115||$b==122)$y=4;if($b==90||$b==83)$y=8;if(($b>79&&$b<83)||($a>85&&$a<89))$y++;($a==32||$a==49)&&$y=1;$a==10&&$y=2;$a==48&&$y=3;$u=array_search($l,$s($special));if($u!==false){$y=2+floor($u/5)+$u%5;}$z+=$y;if(($a<32||$a>127)&&$a!=10){echo"Invalid character $l in source";exit();}}echo"Total key presses $z";

Il mio primo golf finora :)

Volevo provare un approccio piuttosto non convenzionale. Invece di avere un elenco di tutti i personaggi e quanti clic sono necessari per crearlo, sto usando i valori ASCII del personaggio e calcolo i loro tasti premuti. Pensato che mi avrebbe risparmiato alcuni personaggi prima, ora penso che sia anche più lungo di un approccio array.

Il mio problema principale sono i tasti 7 e 9, che hanno 4 lettere, anziché 3. Quindi ho dovuto creare un paio di fallback, che hanno fatto esplodere il mio codice di quasi 200 caratteri.

Versione Ungolfed

<?php
@$source = source;
$h = fopen($source, @r);
$message = iconv("UTF-8", "CP1252", fread($h, filesize($source)));
@$split = str_split;
$special = iconv("UTF-8", "CP1252", '.,\'?!"-()@/:_;+&%*=<>£€$¥¤[]{}\~^¡¿§#|`');
$count = 0;
foreach ($split ($message) as $character) {
    $ascii = ord($character);
    $helper = $ascii;
    if ($a == 13) continue;
    ($a > 114 || ($a > 82 && $a < 91)) && $ascii--;
    $key = $ascii < 58 ? ($a - 48) : ($a < 91 ? ($a - 64) : ($a - 96));

    $presses = ($a < 58 ? 1 : ($key % 3 ? $key % 3 : 3));

    // This part uses a lot of (probably unnecessary or still optimizable) fallbacks
    // for those characters, that are on "4-letter-keys"
    $ascii < 91 && $presses += 3;
    $ascii < 58 && $presses = 7;
    if ($a == 55 || $a == 57) $presses = 9;
    if ($helper == 115 || $helper == 122) $presses = 4;
    if ($helper == 90 || $helper == 83) $presses = 8;
    if (($helper > 79 && $helper < 83) || ($a > 85 && $a < 89)) $presses++;
    $ascii == 32 && $presses = 1;
    $ascii == 10 && $presses = 2;
    $ascii == 48 && $presses = 3;
    $ascii == 49 && $presses = 1;

    $key = array_search($l, $split($special));
    if ($key !== false){
        $presses = 2 + floor($key/5) + $key % 5;
    }

    $count += $presses;
    if ($a < 32 && $a > 127 && $a != 10) {
        echo "Invalid character $l in source";
        exit();
    }
}
echo "Total key presses $count";

Presumo che ci sia ancora molto margine di miglioramento, ma sono abbastanza contento di questo.

Un'altra cosa negativa è l'uso richiesto iconv()per l'elenco di caratteri speciali. Alcuni di questi ( , ¥, ...) non sono nativamente supportati da PHP.


€ ¥, ecc. Non sono caratteri ASCII, ecco perché il mio script Python dichiara la codifica utf-8. Questo è un commento speciale interpretato da Python.
user80551

utf8_decodefunzionerebbe bene per ogni personaggio tranne che per . Ecco perché ho dovuto usare iconvinvece. Il mio codice non calcola questi caratteri speciali come fa con i caratteri normali, poiché non sono in ordine e non posso lavorare in modo affidabile con i rispettivi valori ASCII. Sta usando un elenco normale per loro.
Padarom,

2

Python 3, 239 caratteri

s='1adgjmptw 1behknqux\n.1cfilorvy0,"1ADGJMsTz\'-/1BEHKNPUW?(:&1CFILOQVX!)_%>123456R8Y@;*£¤1SZ+=€[\\179<$]~§1¥{^#1}¡|1¿`'
print('Total key presses',sum(s[:s.find(c)+1].count('1')or exit('Invalid character %c in source'%c)for c in input()))

1

JavaScript (E6) 291

modificare

Versione shell, utilizzando la shell spydermonkey. Leggi da un file 'sorgente', scrivi su sdtout

z=t=0,[...read('source')].map(c=>t-=~((i=".\"/&>¤\\§,-:%£[~#'(_*€]^|?);=${¡`!@+<¥}¿".indexOf(c))<0?(p="0\n 9ZYXWzyxw8VUTvut7SRQPsrqp6ONMonm5LKJlkj4IHGihg3FEDfed2CBAcba10".split(c)[1])?p.search(/\d/):z="Invalid character "+c+" in source":i%8-~(i>>3))),print(z||"Total key presses "+t)

Primo tentativo, funziona nella console di FireFox usando il popup per input e output

P=m=>(z=t=0,[...m].map(c=>t-=~((i=".\"/&>¤\\§,-:%£[~#'(_*€]^|?);=${¡`!@+<¥}¿".indexOf(c))<0
?(p="0\n 9ZYXWzyxw8VUTvut7SRQPsrqp6ONMonm5LKJlkj4IHGihg3FEDfed2CBAcba10".split(c)[1]) 
?p.search(/\d/):z="Invalid character "+c+" in source":i%8-~(i>>3))),z||"Total key presses "+t);
alert(P(prompt()))

Leggibile

P=m=>(
  z=t=0,
  [...m].map(
    c=>t-=~(
      (i = ".\"/&>¤\\§,-:%£[~#'(_*€]^|?);=${¡`!@+<¥}¿".indexOf(c)) < 0
      ? (p = "0\n 9ZYXWzyxw8VUTvut7SRQPsrqp6ONMonm5LKJlkj4IHGihg3FEDfed2CBAcba10".split(c)[1]) 
        ? p.search(/\d/)
        : z="Invalid character "+c+" in source"
      : i%8 - ~(i>>3)
    )
  ),  
  z||"Total key presses "+t
);

0

VBScript 435

Non supporta caratteri non ASCII. Ero abbastanza lontano insieme al mio codice, quindi ho pensato di pubblicarlo come riferimento. Non penso che nessun altro abbia usato questo approccio.

i=inputbox(i)
a=SPLIT("1 abcABC2 defDEF3 ghiGHI4 jklJKL5 mnoMNO6 pqrsPQRS7 tuvTUV8 wxyzWXYZ9 0")
a(9)=" "+vbLf+"0"
b=SPLIT(".,'?! ""-()@ /:_;+ &%*=< >£€$¥ ¤[]{} \~^¡¿ §#|` x x")

for o=1 to len(i)
n=0
    for x=0 to 9
        for c=1 to 10
            d=mid(i,o,1)
            IF n=0 AND mid(b(x),c,1)=d THEN n=c+x
            IF mid(a(x),c,1)=d THEN n=c
        next
    next
    z=n+z  
    IF n=0 THEN EXIT FOR
next
o="Total key presses "+cstr(z)
IF n=0 THEN o="Invalid character "+d+" in source"
msgbox o
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.