![](https://cdn-ak-scissors.b.st-hatena.com/image/square/18c7f8f0effd5b818a7d5a80ff772d40f445d405/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZ0eHQ9QXRDb2RlciUyMEJlZ2lubmVyJTIwQ29udGVzdCUyMDEyMiUyMEIlMjAtJTIwQVRDb2RlciVFMyU4MSVBRSVFOCVBNyVBMyVFOCVBQSVBQyVFMyU4MiU5MiVFNiU5QiVCOCVFMyU4MSU4NCVFMyU4MSVBNiVFMyU4MSVCRiVFMyU4MSU5RiZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnR4dC1jbGlwPWVsbGlwc2lzJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9Zjg4NDBhZGQ3ZmEyM2RmMWU5NzUyYjgxYjI5ZmFiYjg%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwUnl1a2k4NzI0MTk3OCZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ODA3NWUyODMxNWEyMGY2YzM5NWYyYWE5ZDhiOGY0YTM%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3Dd80bf00efb313f27b231705a07d3acf1)
エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AtCoder Beginner Contest 122 B - ATCoderの解説を書いてみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AtCoder Beginner Contest 122 B - ATCoderの解説を書いてみた - Qiita
今回はB - ATCoderの解説でも書いてみようと思います。 こちらからアクセスできます ①考え方 Sの部分文... 今回はB - ATCoderの解説でも書いてみようと思います。 こちらからアクセスできます ①考え方 Sの部分文字列の中でATCG文字列(A, T, C, Gのみを含む文字列)の最長のときの長さを出力して欲しいというわけですね。 ではどのようにすればいいでしょうか? 入力例1をもとに考えていきましょう。 ATCODER ↓ ATCODER TCODER CODER ODER DER ER R という感じの文字列にして探索していくことで求められないかな~と考えていきます。 (cnt = 0を用意しておきます) それぞれの文字列に対して最初から順にA, T, C, Gの文字数を 数えていき(cnt = cnt + 1)、 それ以外の場合、 次の文字列に移ります(cnt = 0と初期化しておきます)。 あらかじめans = 0というのを用意して次の文字列に移る前に、 ans = max(ans,