携帯電話のキー押下を計算する


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、有効な入力方法として追加しています。回答を受け取った後に仕様を変更したことをおologiesびします。
  • 出力する必要があります Total key presses <total_keypresses>
  • 入力ファイルに特定のキーマップにない文字が含まれている場合、プログラムは出力Invalid character <character> in sourceして終了する必要があります。

要するに、プログラムの入力と出力は、この(変更されていない)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 14

@ nyuszika7hそれはあなた次第ですが、無効な文字が何であったかを印刷する必要があります。ソースに無効な文字が10個あると仮定すると、それらのいずれかを選択して、その文字が無効であることを出力して終了できます。無効な文字が最初に出現する必要はありません。
user80551 14

7
入力要件は残念です。ファイルI / Oは、一部の言語では非常に高価であり、他の言語ではまったく不可能です。
デニス

1
もっと自由形式のIOを許可する場合、sha1ハッシュは171文字のJソリューションです1ce5a2fdd0316e37c0a07d151d02db766a3adbb7
ɐɔıʇǝɥʇuʎs

2
@Dennis Allowed STDIN
user80551 14

回答:


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のimを改善したいだけです!
テウンプロンク14

1
入力の必要が名前のファイルからのものにするsource、ないSTDIN
user80551

ファイルから読み取るには、ルビーから借ります:"#{File.read('source')}"
ジャスティン14

1
:あなたはそれから括弧をドロップすることができます@Quincunx"#{File.read'source'}"
Ventero

これをそのままにしておけば、STDINを許可しました。
user80551 14

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値を使用して、必要なキー押下を計算しています。最初にいくつかのキャラクターをspareしまないだろうと思っていましたが、今ではアレイアプローチよりも長いと思います。

私の主な問題は、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";

まだ改善の余地はたくさんあると思いますが、これにはかなり満足しています。

もう1つの悪い点は、iconv()特殊文字のリストにを使用する必要があることです。これらのいくつかは(¥、...)ネイティブPHPでサポートされていません。


€¥などはASCII文字ではないため、私のpythonスクリプトはutf-8エンコーディングを宣言しています。これは、Pythonによって解釈される特別なコメントです。
user80551 14

utf8_decodeすべての文字のために罰金を働くだろう以外。そのため、iconv代わりに使用する必要がありました。私のコードは、通常の文字とは異なり、これらの特殊文字を計算しません。それらは順序が正しくなく、それぞれのASCII値を確実に処理できないためです。通常のリストを使用しています。
パダロム14

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
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.