牛客シミュレーション問題-DNAシーケンス
997 ワード
牛は生物科学研究者から文字列データsを獲得し、牛は科学研究者が最も長いDNA配列を見つけるのを助ける必要がある.DNA配列とは、配列中に「A」,「T」,「C」,「G」のみが含まれることを意味する.牛はこの問題が簡単すぎると思って、問題をあなたに任せて解決します.
例えば、s="ABCBOATER"に含まれる最も長いDNA断片は"AT"であるため、最も長い長さは2である.
説明を入力:
出力の説明:
入力例1:
出力例1:
問題を解く構想は簡単で、最初の文字から要求に合ったサブストリングの長さを探して、現在の最大長と全領域の最大長を作成します.
例えば、s="ABCBOATER"に含まれる最も長いDNA断片は"AT"であるため、最も長い長さは2である.
説明を入力:
s, length(1 ≤ length ≤ 50), ('A'~'Z')。
出力の説明:
, DNA
入力例1:
ABCBOATER
出力例1:
2
問題を解く構想は簡単で、最初の文字から要求に合ったサブストリングの長さを探して、現在の最大長と全領域の最大長を作成します.
package niukewang;
import java.util.Scanner;
public class Main1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
String str = sc.next();
int Max = 0;
for(int i=0;i