【编程题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;
	}
}