Мы все привыкли к старой школьной телефонной клавиатуре, верно? Для справки вот как это выглядит:

Если задана строка, состоящая только из строчных букв ASCII и одинарных пробелов , ваша задача состоит в том, чтобы вернуть количество нажатий, которое нужно сделать, чтобы набрать полную строку с телефонной клавиатуры, как показано выше.

Для тех, кто не знаком с этим, вот как это работает:

• 2Например, на ключе с цифрой также abcзаписана строка . Для того, чтобы набрать a, вы должны нажать эту клавишу один раз, потому что bвы должны нажать дважды, и cвы должны нажать трижды.

• Для последовательных букв, которые находятся на одной и той же клавише, вы должны подождать 1 секунду, прежде чем нажимать снова. Итак, если вы хотите печатать cb, вы должны нажать 3 раза c, подождать секунду, а затем дважды нажать b, так что еще 5 нажатий.

• То же самое относится ко всем остальным клавишам, за исключением одного пробела, который требует только одного нажатия. Также обратите внимание, что ключи 7и 9имеют четыре буквы на них. Применяется тот же алгоритм, единственное отличие состоит в количестве букв. Строки, соответствующие каждой клавише, можно найти на изображении выше (но в нижнем регистре) или в следующем списке, который содержит все символы, которые вы можете получить:

  "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz", " "
  

Тестовые случаи

Вход -> Выход (Пояснение)

"" -> 0 (ничего не должно касаться)
«вода» -> 8 («w, a, t» для каждого требуется 1 нажатие (на клавиши 9, 2 и 8), для «e» требуется 2 нажатия (для клавиши 3), для «r» требуется 3 нажатия (для клавиши 7). ), 1 + 1 + 1 + 2 + 3 = 8)
«мыло» -> 9 (4 + 3 + 1 + 1)
"кандела" -> 13 (3 + 1 + 2 + 1 + 2 + 3 + 1)
«код гольф» -> 20 (3 + 3 + 1 + 2 + 1 (для места) + 1 + 3 + 3 + 3)
«Царь горы» -> 33 (2 + 3 + 2 + 1 + 1 + 3 + 3 + 1 + 1 + 2 + 2 + 1 + 2 + 3 + 3 + 3)

Спекуляции

• Применяются стандартные правила ввода / вывода и стандартные лазейки.

• Вы можете принимать данные только в родном типе String вашего языка. Вывод может быть целым числом или строковым представлением этого целого числа.

• Это код-гольф , выигрывает самый короткий ответ на любом языке .

JavaScript (ES6) 77 66 64 60 байт

(Сохранено несколько байтов благодаря @Johan Karlsson и @Arnauld).

s=>[...s].map(l=>s=~~s+2+'behknquxcfilorvysz'.search(l)/8)|s

f=

s=>[...s].map(l=>s=~~s+2+'behknquxcfilorvysz'.search(l)/8)|s

console.log(f(''));                 //0
console.log(f('water'));            //8
console.log(f('soap'));             //9
console.log(f('candela'));          //13
console.log(f('code golf'));        //20
console.log(f('king of the hill')); //33

05AB1E , 29 26 25 байт

ð¢svA•22ā₂•S£ð«øðδKy.åƶOO

Попробуйте онлайн!

объяснение

ð¢                         # count spaces in input
  sv                       # for each char y in input
    A                      # push the lowercase alphabet
     •22ā₂•S               # push the base-10 digit list [3,3,3,3,3,4,3,4]
            £              # split the alphabet into pieces of these sizes
             ð«            # append a space to each
               ø           # transpose
                ðδK        # deep remove spaces
                   y.å     # check y for membership of each
                      ƶ    # lift each by their index in the list
                       O   # sum the list
                        O  # sum the stack

Python 2 , 56 байт

Использует тот же алгоритм, что и решение Javascript @ RickHitchcock

lambda x:sum('behknquxcfilorvysz'.find(c)/8+2for c in x)

Попробуйте онлайн!

Python 3 , 69 67 65 64 байта

1 байт благодаря мистеру Xcoder.

1 байт благодаря Фелипе Нарди Батиста.

lambda x:sum((ord(i)+~(i>"s"))%3+3*(i in"sz")+(i>" ")for i in x)

Попробуйте онлайн!

Дьялог АПЛ, 37 байт

+/⌈9÷⍨'adgjmptw behknqux~cfilorvy~'⍳⍞

Попробуйте онлайн!

Как?

Получить ⍳NDEX каждого полукокса входа в строке 'adgjmptw behknqux~cfilorvy~'( sи по zумолчанию будет 28), делим на 9, сгонять и сумму.

JavaScript (ES6), 71 байт

f=
s=>[...s].map(c=>t+=((c=parseInt(0+c,36))>23?c+3:c&&~-c%3)%7%4+1,t=0)|t

<input oninput=o.textContent=f(this.value)><pre id=o>

Смотри без буквенных таблиц! Я не совсем понял формулу @ LeakyNun, поэтому придумал свою.

C, 211 196 байт

Первое представление здесь ... выглядит довольно длинным, и я вижу, что это не эффективный подход, но, по крайней мере, он работает :)

f(char*n){char*k=" abcdefghijklmnopqrstuvwxyz";int t[]={0,3,3,3,3,3,4,3,4};int l=0,s,j,i;while(*n){i=0;while(k[i]){if(k[i]==*n){s=0;for(j=0;s<i-t[j];s+=t[j++]);*n++;l+=(!i?1:i-s);}i++;}}return l;}

Безголовая версия:

int f(char *n){
  char *k=" abcdefghijklmnopqrstuvwxyz";
  int t[]={0,3,3,3,3,3,4,3,4};
  int l=0,s,j,i;
  while(*n){                          // loop through input characters
    i=0;
    while(k[i]){
      if(k[i]==*n){                   // find matching char in k
        s=0;
        for(j=0;s<i-t[j];s+=t[j++]);  // sum up the "key sizes" up to the key found
        *n++;
        l+=(!i?1:i-s);                // key presses are i-s except for space (1)
      }
      i++;
    }
  }
  return l;
}

Haskell - 74 71 62 байта

Редактировать: удалил 3 байта, используя понимание списка вместо фильтра

Изменить: Сохранить 9 байтов благодаря Сиракузы, Лайкони и Згарб!

f=sum.(>>= \x->1:[1|y<-"bcceffhiikllnooqrrsssuvvxyyzzz",y==x])

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

λ> f "candela"
13
λ>

Попробуйте онлайн!

Желе , 25 байт

Øaḟ⁾sz©;⁶s3Z®ṭċ@€€⁸×"J$ẎS

Попробуйте онлайн!

Clojure, 82 76 байт

#(apply +(for[c %](+(count(filter #{c}"bcceffhiikllnooqrrsssuvvxyyzzz"))1)))

О, это проще всего filterи countчем использовать frequencies. Оригинал:

#(apply +(count %)(for[c %](get(frequencies"bcceffhiikllnooqrrsssuvvxyyzzz")c 0)))

Строка кодирует во сколько раз больше, чем один раз, когда вам нужно нажать клавишу для данного символа :)

Python 3 , 91 байт

lambda x:sum(j.find(i)+1for j in' !abc!def!ghi!jkl!mno!pqrs!tuv!wxyz'.split('!')for i in x)

Попробуйте онлайн!

Python 3 , 60 байт

Вероятно, неоптимальный, так как это мой первый гольф в Python.

lambda x:sum((ord(i)-8)%3.15//1+3*(i>'y')+(i>' ')for i in x)

Попробуйте онлайн!

Сетчатка , 46 36 байт

Спасибо CalculatorFeline за сохранение 6 байтов.

s|z
,c
[cfilorvy]
,b
[behknqux]
,,
.

Попробуйте онлайн!

Ява, 95 73 байта

a->a.chars().map(b->1+(b<64?0:b+(Math.abs(b-115)<4?4:5))%(3+b/112)).sum()

Спасибо Кевину Круйссену за то, что он сделал функцию лямбда-выражением (где aимеет тип String). 95 байтов стало 73 байта!

Лямбда-выражение суммирует количество нажатий каждого символа, используя map(). map()преобразует каждый символ (ASCII в диапазоне строчного является 97-122) в потоке до соответствующего значения (выглядит как простая пила волна, но , принимая во внимание как 4 цикла напрягает) , используя эту математику: 1+(b<64?0:b+(Math.abs(b-115)<4?4:5))%(3+b/112). Вот график desmos этой модели.

Mathematica, 83 байта

c=Characters;Tr[Tr@Mod[c@"bc1def1ghi1jkl1mno1pqrstuv1wxyz "~Position~#,4]+1&/@c@#]&

QBIC , 94 байта

[_l;||_SA,a,1|p=p-(instr(@sz`,B)>0)-(instr(@cfilorvy`+C,B)>0)-(instr(@behknqux`+C+D,B)>0)+1}?p

объяснение

[    |      FOR a = 1 TO
 _l |         the length of
   ;            the input string (A$)
_SA,a,1|    Take the a'th char of A$ and assign it to B$
p=p         p is our tap-counter, and in each iteration it gets increased by the code below
            which consist of this pattern:
                instr(@xyz`,B)>0    where 
                - instr tests if arg 2 is in arg 1 (it either returns 0 or X where X is the index of a2 in a1)
                - @...` defines the letters we want to test as arg1
                - B is the current letter to count the taps for
            Each of these blocks adds 1 tap to the counter, and each block has the letters of its level
            (4-taps, 3-taps or 2-taps) and the level 'above' it.
    -(instr(@sz`,B)>0)              <-- letters that require 4 taps
    -(instr(@cfilorvy`+C,B)>0)      <-- 3 or 4 taps
    -(instr(@behknqux`+C+D,B)>0)    <-- 2, 3,or 4 taps
    +1                              <-- and always a 1-tap
}           NEXT
?p          PRINT the number of taps

удар ,69 68 байт

bc<<<`fold -1|tr "\n "adgjmptwbehknquxcfilorvysz +[1*9][2*8][3*8]44`

Попробуйте онлайн!

Складывает по одному символу в строке, транслитерирует каждую новую строку, +каждый пробел 1и каждую букву с соответствующим количеством нажатий. БК делает сумму.

C 92 88 байтов

c,n;f(char*s){n=0;while(c=*s++)n+=(c=='s')+3*(c>'y')+1+(c+1+(c<'s'))%3-(c<33);return n;}

APL (Dyalog) , 36 байт

{+/(3×⍵∊'sz'),1+3|¯1+⍵⍳⍨819⌶⎕A~'SZ'}

Попробуйте онлайн!

Находят моды-3 индексов в алфавите без S и Z . Поскольку пробел, S и Z не найдены, они имеют «индекс» 25 (на один больше, чем индекс max), что хорошо для пробела. Тогда нам просто нужно добавить 3 для каждого S или Z .

{ Функция анонимная , где аргумент представлен ⍵ :

 ⎕A~'SZ' в верхнем регистре lphabet, за исключением S и Z

 819⌶ в нижнем регистре

 ⍵⍳⍨ в ɩ ndices аргумента в том , что

 ¯1+ добавить отрицательный

 3| мод-3

 1+ добавить один (это преобразует все 0-моды в 3)

 (… ), Prepend:

  ⍵∊'sz' Boolean, где аргумент является либо s, либо z

  3× умножить на 3

 +/ сумма

C (gcc) , 7577 байтов

n,b;f(char*a){for(n=0;b=*a++;)n+=b<'s'?--b%3+(b>31):""[b-'s'];a=n;}

Непечатная строка ""представляет собой таблицу 04 01 02 03 01 02 03 04.

Попробуйте онлайн!

Пип , 100 90 байт

a:qb:["abc""def""ghi""jkl""mno""pqrs""tuv""wxyz"s]Fc,#a{Fd,#b{e:((bd)@?(ac))e<4?i+:e+1x}}i

Проверьте каждый символ ввода на совпадение в каждом элементе b. Индекс этого совпадения плюс 1 добавляется к итогу.

Попробуйте онлайн!