YottaGin

Freedom is a responsible choice.

[Python] ABC007 B

2019/11/3 2019/11/3 アルゴリズム, プログラミング

問題

B – 辞書式順序

入力例/出力例と同じ値になるようにしてみる。

組み込み関数の chr(i) と ord(c) を使う。

回答

A = input()
lst_a = list(A)

if len(lst_a) >=2:
    print(''.join(lst_a[:-1]))
elif lst_a[0] == 'a':
    print('-1')
else:
    print(chr(ord(lst_a[0])-1))

Atcoder, Python GinO

関連記事

[Python] 連結リストで中心のノードを探す

Python で、連結リストの中心にあるノードを探します。 連結リストは、以下の実装を使います。 単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

記事を読む

[Python] ABC005 D

問題 D - おいしいたこ焼きの焼き方 解説を読んでも解けなかった…。 回答 参考 累積和を何も考えずに書けるようにする! 回答はpythonであるということ以外は上の写経です。 import sys # input処理を高速化する i...

記事を読む

[グラフ] 幅優先探索をPythonで実装

Python で幅優先探索を実装します。 キュー キューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス 各ノードは自身の名前...

記事を読む

[グラフ ] クラスカル法をPythonで実装

Python でクラスカル法を実装します。 SciPy で最小全域木を求める時はクラスカル法を使っています。 scipy.sparse.csgraph.minimum_spanning_tree Vertex と Edge 与えられた...

記事を読む

[Python] Kadane’s algorithm

最大部分配列問題 数値で構成された配列内の部分配列の中で、総和が最大となるものを求めます。 Incomputer science, themaximum sum subarray problemis the task of finding a contig...

記事を読む


Public Domain YottaGin No Rights Reserved.