31 lines
623 B
Python
31 lines
623 B
Python
|
def move(txt, x):
|
||
|
|
txt = [ord(i) for i in txt]
|
||
|
|
for i in range(len(txt)):
|
||
|
|
if ord("A") <= txt[i] <= ord("Z"):
|
||
|
|
txt[i] += x
|
||
|
|
txt[i] = (txt[i] - ord("A")) % 26 + ord("A")
|
||
|
|
return "".join ([chr(i) for i in txt])
|
||
|
|
|
||
|
|
def goodness(txt):
|
||
|
|
res = 0
|
||
|
|
for i in txt:
|
||
|
|
if i.isalpha():
|
||
|
|
res += letterGoodness[ord(i)-ord("A")]
|
||
|
|
return res
|
||
|
|
|
||
|
|
def best_match(txt):
|
||
|
|
best = ["", 0]
|
||
|
|
|
||
|
|
for i in range(26):
|
||
|
|
txt = move(txt, 1)
|
||
|
|
gdnss = goodness(txt)
|
||
|
|
if gdnss > best[1]:
|
||
|
|
best[0] = txt
|
||
|
|
best[1] = gdnss
|
||
|
|
|
||
|
|
return best[0]
|
||
|
|
|
||
|
|
print(best_match(input()))
|
||
|
|
|
||
|
|
|