結果
問題 |
No.539 インクリメント
|
ユーザー |
![]() |
提出日時 | 2017-06-30 23:02:46 |
言語 | Python2 (2.7.18) |
結果 |
TLE
|
実行時間 | - |
コード長 | 619 bytes |
コンパイル時間 | 140 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 13,636 KB |
最終ジャッジ日時 | 2024-10-04 21:04:57 |
合計ジャッジ時間 | 3,675 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 TLE * 1 -- * 1 |
ソースコード
import re def solve(s): sR = s[::-1] lastspan = None for mo in re.finditer(r'\d+', sR): lastspan=mo.span() break if lastspan is None: return s else: L = len(s) b, e = lastspan b, e = L-e, L-b nu = s[b:e] mo = re.match(r'^(0*)(([1-9][0-9]*)?)$', nu) pad, body = mo.group(1), mo.group(2) if body=='': pad = pad[1:] body = '0' plus = str(int(body)+1) if len(plus) > len(body): if len(pad) > 0: pad = pad[1:] return s[:b] + pad + plus + s[e:] n=int(raw_input().rstrip()) for i in range(n): s=raw_input().rstrip() print solve(s)