【編程題m_0002】DNA片斷

連接：https://www.nowcoder.com/questionTerminal/583a883684e14818a5ca5ff39de4bf64
來源：牛客網

牛牛從生物科研工做者那裏得到一段字符串數據s,牛牛須要幫助科研工做者從中找出最長的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛以爲這個問題太簡單了,就把問題交給你來解決。
例如: s = "ABCBOATER"中包含最長的DNA片斷是"AT",因此最長的長度是2。

輸入描述:

輸入包括一個字符串s,字符串長度length(1 ≤ length ≤ 50),字符串中只包括大寫字母('A'~'Z')。

輸出描述:

輸出一個整數,表示最長的DNA片斷

示例1

輸入

ABCBOATER

輸出

2

解題思路：逐個篩選字符，若是屬於'A','T','C','G'，則繼續篩選，若是不屬於，則表示此子串結束。

package BiShiTi;

import java.util.Scanner;

public class m_0002 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		
		int maxSeqLen = getMaxSeqLen(str);
		System.out.println(maxSeqLen);
	}
	
	static int getMaxSeqLen(String str){
		int strLen = str.length();

		int seqLen = 0;
		int maxSeqLen = 0;
		for (int i = 0; i < strLen; i++) {
			if (str.charAt(i) == 'A' || str.charAt(i) == 'T' || str.charAt(i) == 'C' || str.charAt(i) == 'G') {
				seqLen++;
			} else if (seqLen > maxSeqLen) {
				maxSeqLen = seqLen;
				seqLen = 0;
			} else {
				seqLen = 0;
			}
		}
		// 若是最後一個子序列截止到字符串末尾，需判斷最後一個子序列的長度
		if (seqLen > maxSeqLen) {
			maxSeqLen = seqLen;
		}
		
		return maxSeqLen;
	}
}