휴대폰 키 누르기 계산


15

당신의 임무는 오래된 핸드폰에 주어진 텍스트를 입력하는 데 필요한 총 키 누름 수를 계산하는 것입니다.

키맵은 다음과 같습니다.

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

을 입력하려면 총 37 개의 키를 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.

*키는 특수 문자 맵을 나타냅니다.

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

첫 번째 ( .)가 강조 표시됩니다. 직사각형 탐색 키를 사용하여 필요한 문자를 강조 표시하도록 이동하고 다른 키를 눌러 선택할 수 있습니다.

따라서을 삽입 $하려면 *↓↓↓↓→→→<select>총 9 개의 키를 누르십시오.

  • source프로그램의 현재 디렉토리 / 디렉토리에 위치한 파일에서 입력이 이루어 집니다. 편집 : 의견의 요청에 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)

이것은 바이트 골프로 코드 골프, 짧은 프로그램입니다.


뻔뻔한 면책 조항 : 나는 샌드 박스 에서이 도전 과제 를 점수 매기기 위해 사용될 다른 언어로 위의 파이썬 스크립트를 번역하는 것이 도전했습니다 .


우리는 오류가 발생하거나 즉시 또는 유효하지 않은 문자가 발생할 때 종료해야합니까?
nyuszika7h

@ nyuszika7h 그것은 당신에게 달려 있지만 잘못된 문자를 인쇄해야합니다. 소스에 유효하지 않은 문자가 10 개 있다고 가정하면이 중 하나를 선택하여 해당 문자가 유효하지 않은 것으로 인쇄 한 후 종료하십시오. 유효하지 않은 문자가 처음 나타날 필요는 없습니다.
user80551

7
입력 요구 사항은 수치입니다. 파일 I / O는 일부 언어에서 엄청나게 비싸고 다른 언어에서는 완전히 불가능합니다.
Dennis

1
보다 자유로운 IO를 허용하려면 sha1 해시가 171자인 J 솔루션이 1ce5a2fdd0316e37c0a07d151d02db766a3adbb7있습니다.
ɐɔıʇǝɥʇuʎs

2

답변:


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
훌륭하게 완료 :) 델파이는이 롤에서 짜증.. 방금 완료 내 459 xD에서 메신저 개선해야합니다!
Teun Pronk

1
입력은 sourceSTDIN이 아닌 이라는 파일에서
가져와야합니다.

파일에서 읽으려면 루비에서 빌리십시오 :"#{File.read('source')}"
Justin

1
@Quincunx 다음과 같이 괄호를 삭제할 수 있습니다."#{File.read'source'}"
Ventero

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 값을 사용하여 필요한 키 누르기를 계산합니다. 그것은 나에게 먼저 일부 문자를 절약 할 것이라고 생각했지만 이제는 배열 접근법보다 더 길다고 생각합니다.

내 주요 문제는 3 대신 4 글자가있는 키 7과 9입니다. 따라서 몇 가지 폴백을 만들어야 코드가 거의 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 문자가 아니기 때문에 파이썬 스크립트가 utf-8 인코딩을 선언하는 이유입니다. 그것은 파이썬으로 해석되는 특별한 주석입니다.
user80551

utf8_decode모든 문자에 대해 잘 작동 것 을 제외하고. 그렇기 때문에 iconv대신 사용해야 했습니다. 내 코드는이 특수 문자를 일반적인 문자와 같이 계산하지 않습니다. 순서가 없으므로 해당 ASCII 값으로 안정적으로 작업 할 수 없기 때문입니다. 일반 목록을 사용하고 있습니다.
Padarom

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

자바 스크립트 (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
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.