Q&A
何の問題か知りませんが、解答の解説はないのでしょうか？
前提・実現したいこと
英大文字からなる文字列
S
が与えられます。
S
の部分文字列 (注記を参照) であるような最も長い ACGT 文字列 の長さを求めてください。
ここで、ACGT 文字列とは A, C, G, T 以外の文字を含まない文字列です。
という問題でコードのような答えになるのですがif all("ACGT".count(c)==1 for c in S[i:j+1]):の行を打ち込めば"AGC"のような"ACGT"以外のACGT文字列も含めてくれる理由を教えていただけないでしょうか。
該当のソースコード
#python
S=input()
N=len(S)
ans=0
for i in range(N):
for j in range(i,N):
if all("ACGT".count(c)==1 for c in S[i:j+1]):
ans=max(ans,j-i+1)
補足情報（FW/ツールのバージョンなど）
ここにより詳細な情報を記載してください。
解説の説明不足があり申し訳ありません。
＜解説＞文字列 S の長さを N とします。S の部分文字列は、空文字列以外に N + (N − 1) + (N − 2) + ... + 1 =N(N + 1)/2 個存在します (S の 1 文字目から始まるものが N 個、2 文字目から始まるものが N − 1 個、. . .、N 文字目から始まるものが 1 個。なお、中身が同じでも S の異なる位置から取り出された部分文字列は別として数えています)。
となっております。
この問題では N ≤ 10 であり、この個数は最大で 10(10 + 1)/2 = 55 です。これらをすべて調べて、そのうち最も長い ACGT 文字列の長さを報告してほしいという問題です (より効率的に解くこともできますが不必要です)。
・解説とコードとの対応が分からない、ということでしょうか？（知らない関数については個別に調べれば良いです。）
・コードは「コードの挿入」で記入してください。
不慣れな投稿の仕方で申し訳ありません。
このコードで求めるべき解答が得られるのが理解しきれなかったのですが解決いたしました。
あなたの回答
tips
プレビュー
