Рассчитать нажатия клавиш сотового телефона


15

Ваша задача - рассчитать общее количество нажатий клавиш, необходимое для ввода данного текста на старом мобильном телефоне.

Таблицы ключей:

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

Чтобы набрать exaMPle TExt 01, вы должны нажать 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 1в общей сложности 37 нажатий клавиш.

*Ключ выводит карту специальных символов:

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

с первым .выделенным ( ). Вы можете перемещаться, чтобы выделить нужный символ, используя прямоугольные клавиши навигации, и для выбора требуется еще одно нажатие.

Таким образом, чтобы вставить $, вы должны нажать *↓↓↓↓→→→<select>т.е. всего 9 нажатий клавиш.

  • Входные данные будут из файла с именем, sourceпомещенного в текущий каталог / каталог вашей программы. РЕДАКТИРОВАТЬ: В соответствии с запросами в комментариях я добавляю STDINв качестве действительного метода ввода. Извиняюсь за изменение спецификации после получения ответов.
  • Вы должны вывести Total key presses <total_keypresses>
  • Если входной файл содержит какой-либо символ, отсутствующий в данной таблице ключей, то ваша программа должна вывести Invalid character <character> in sourceи выйти.

Короче говоря, ввод и вывод вашей программы должны быть похожи на этот (ungolfed) скрипт на python:

# 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)

Это код-гольф, выигрывает самая короткая в байтах программа.


Беззастенчивый отказ от ответственности: я сделал эту задачу, чтобы иметь переводы вышеописанного скрипта Python на разные языки, которые будут использоваться для оценки этой задачи в песочнице .


Должны ли мы ошибиться и выйти немедленно или когда встречается недопустимый символ?
nyuszika7h

@ nyuszika7h Это зависит от вас, но вы должны напечатать, что это был недопустимый символ. Предположим, что в источнике 10 недопустимых символов, вы можете выбрать любой из них, напечатать, что этот символ недопустим, и выйти. Это не должно быть первым появлением недопустимого символа.
user80551

7
Требование ввода является позором. Файловый ввод / вывод безумно дорог в некоторых языках и совершенно невозможен в других.
Деннис

1
Если бы вы позволили больше ввода-вывода свободной формы, у меня есть J-решение из 171 символа, чей это sha1-хэш 1ce5a2fdd0316e37c0a07d151d02db766a3adbb7.
Julıʇǝɥʇuʎs

2
@Dennis Allowed STDIN
user80551

Ответы:


4

GolfScript, 219 символов

Основной подход с использованием справочной таблицы:

"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\;+}/

Попробуй здесь .


1
Отлично сделано :) Delphi отстой в этом LOL .. только что закончил мой, и им в 459 xD нужно улучшить!
Теун Пронк

1
Входные данные должны быть из файла с именем source, а не из STDIN
user80551

Чтобы прочитать из файла, позаимствуйте у ruby:"#{File.read('source')}"
Джастин,

1
@Quincunx Вы можете удалить скобки из этого:"#{File.read'source'}"
Ventero

Вы можете оставить все как есть, я позволил STDIN сейчас.
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 #$."

Пока очень простая схема кодирования: более 75% символов используются для литералов строк / массивов ...


2

CJam, 207 байтов

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 "\}?

Эта программа имеет 207 символов. При соответствующей кодировке (Windows-1252) он умещается в 207 байтов.

Обратите внимание, что Stack Exchange преобразует вкладки (которые я использую в качестве разделителя в таблице поиска) в пробелы, поэтому вы не можете скопировать и вставить приведенный выше код.

использование

Кодировка 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

Кодировка 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 символов (чтение из STDIN сейчас)

<?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";

Мой первый гольф пока что :)

Хотел попробовать довольно нетрадиционный подход. Вместо того, чтобы иметь список каждого символа и сколько кликов нужно для его создания, я использую значения ASCII символа и вычисляю их требуемые нажатия клавиш. Подумал, что сначала это избавит меня от некоторых символов, теперь я думаю, что это даже дольше, чем использование массива.

Моя главная проблема - клавиши 7 и 9, которые имеют 4 буквы вместо 3. Поэтому мне нужно было создать пару запасных вариантов, которые взорвали мой код почти на 200 символов.

Неуправляемая версия

<?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";

Я предполагаю, что есть еще много возможностей для улучшения, но я очень доволен этим.

Еще одна плохая вещь - обязательное использование iconv()списка специальных символов. Некоторые из них ( , ¥, ...) не изначально поддерживается PHP.


€ ¥ и т. Д. Не являются символами ascii, поэтому мой скрипт на python объявляет кодировку utf-8. Это специальный комментарий, интерпретируемый Python.
user80551

utf8_decodeбудет работать нормально для каждого символа , кроме из . Вот почему я должен был использовать iconvвместо этого. Мой код не рассчитывает эти специальные символы, как это происходит с обычными символами, поскольку они не в порядке, и я не могу надежно работать с их соответствующими значениями ASCII. Он использует обычный список для них.
Падаром

2

Python 3, 239 символов

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

редактировать

Версия оболочки, используя оболочку spydermonkey. Чтение из исходного файла, запись в 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)

Первая попытка, работает в консоли FireFox, используя всплывающее окно для ввода и вывода

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()))

Удобочитаемый

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

Не поддерживает символы не ASCII. Я был довольно далеко со своим кодом, поэтому решил опубликовать его для справки. Я не думаю, что кто-то еще использовал этот подход.

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
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.