レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】 - Qiita
0. はじめにレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう！】からの続きです！！！中級編から読む方へ近年、AtCoder を中心とした競技プログ…
qiita.com
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より長ければ更新）、作れなくなったらリセット。
コメント