Обчисліть натискання клавіш на мобільний телефон


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розміщеного в поточному каталозі / каталозі вашої програми. EDIT: За запитами в коментарях я додаю STDINяк дійсний метод введення. Вибачення за зміну специфікації після отримання відповідей.
  • Ви повинні вивести Total key presses <total_keypresses>
  • Якщо вхідний файл містить будь-який символ, який не знаходиться в заданій мапі клавіш, програма повинна виводити Invalid character <character> in sourceта виходити.

Коротше кажучи, вхід і вихід вашої програми повинні нагадувати дані цього сценарію (непереробленого) пітона:

# 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
Якщо ви дозволите більше IO у вільній формі, у мене є J-рішення з 171 символів, хто ша1 хеш 1ce5a2fdd0316e37c0a07d151d02db766a3adbb7.
ɐɔıʇǝɥʇuʎs

2
@Dennis Дозволено STDIN
користувач80551

Відповіді:


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 потрібно покращити!
Teun Pronk

1
Вхід повинен бути з файлу з іменем source, а не STDIN
user80551

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

1
@Quincunx Ви можете скасувати дужки з цього "#{File.read'source'}"
пункту

Ви можете зберегти це так, як є, я дозволив STDIN зараз.
user80551

3

Рубі 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.
користувач80551

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

2

Пітон 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

Редагувати

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