AtCoderログ：0113 - ABC 122 B

問題

問題文

英大文字からなる文字列 $S$ が与えられます。$S$ の部分文字列 (注記を参照) であるような最も長い ACGT 文字列 の長さを求めてください。
ここで、ACGT 文字列とは A, C, G, T 以外の文字を含まない文字列です。

制約

・$S$ は長さ $1$ 以上 $10$ 以下の文字列である。
・$S$ の各文字は英大文字である

収録されている問題セット

• AtCoder Problems Boot camp for beginners Easy 100 [#018]

回答

回答1 (AC)

文字列を1文字目から順番にチェックし、A,C,G,Tが続いていればその文字数を記録していけば良いでしょう。コードは以下のようになりました。

abc122b-1.cpp

#include <bits/stdc++.h>
using namespace std;

int main() {
  string s;
  cin >> s;

  int series = 0, smax = 0;
  for ( int i=0; i<(int)s.size(); i++ ) {
    if ( s.at(i)=='A' || s.at(i)=='C' || s.at(i)=='G' || s.at(i)=='T' ) {
      series += 1;
      smax = max(smax,series);
    } else {
      series = 0;
    }
  }

  cout << smax << endl;
}

調べたこと

AtCoder の解説 → ユーザ解説

回答1と同じ方針でした。

AtCoder の解説 → コンテスト全体の解説

文字列の全ての部分文字列を生成し、それがACGT文字列かをチェックしていました。

リンク

前後の記事

• 前の記事 → AtCoderログ：0112 - ABC 218 B
• 前の記事 → AtCoderログ：0114 - ABC 094 B