
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】 - Qiita
0. はじめに レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう!】 からの続きです!!! 中級編から読む方へ 近年、AtCoder を中心とした競技プログラミング(競プロ)の存在感が日に日に高まってきています。近年では、A...
3 AtCoder Beginner Contest 122 B – ATCoder
以下を満たす最も長い文字列の長さを求める問題。
- S の部分文字列
A
,C
,G
,T
以外の文字を含まない文字列
s = input()
acgt = ["A","C","G","T"]
ans = 0
cnt = 0
for i in range(len(s)):
if s[i] in acgt:
cnt += 1
ans = max(ans,cnt)
else:
cnt = 0
print(ans)
先頭からできるだけACGTを含む文字列を長くつくり(ansより長ければ更新)、作れなくなったらリセット。
コメント