コンテンツにスキップ

SamCoding Round 9 (Div. 4) C - Old Phone

サイト
SamCoding
コンテスト
SamCoding Round 9 (Div. 4)
問題
C - Old Phone(常設版)

ボタン式の古い携帯電話で単語 ss を入力するのにかかる時間を求める問題です(1≤∣s∣≤1051 \le |s| \le 10^5、ss は英小文字のみ)。

ボタンには abc、def、ghi、jkl、mno、pqrs、tuv、wxyz の文字が割り当てられていて、ボタンの中の jj 番目の文字を入力するにはそのボタンを jj 回押します。1 回押すのに 11 秒かかります。また、次の文字が直前の文字と同じボタンにあるときは、区切るために 11 秒待つ必要があります。

各文字について、それがどのボタンの何番目の文字かを調べ、その番号を足していきます。さらに、直前の文字と同じボタンなら 11 を足します。

例えば hello は、h が 2 回、e が 2 回、l が 3 回、もう一度 l が 3 回と待ち時間 1 秒、o が 3 回で、合計 1414 秒です。

Python
l = ["abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
ans = 0
S = input()
d = []
for c in S:
for i, a in enumerate(l):
if c in a:
d.append(i)
for i, c in enumerate(S):
ans += l[d[i]].index(c) + 1
if i > 0 and d[i - 1] == d[i]:
ans += 1
print(ans)

d[i] は S[i] が何番目のボタンにあるかで、l[d[i]].index(c) + 1 がそのボタンを押す回数です。