[编程题] DNA片段

时间限制：1秒

空间限制：32768K

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。

输入描述:

输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母('A'~'Z')。

输出描述:

输出一个整数,表示最长的DNA片段

输入例子1:

ABCBOATER

输出例子1:

2

 

package Sim20175;

import java.util.Scanner;

publicclass DNA {

      publicstaticvoid main(String[]  args)

      {

            Scanner scan = newScanner(System.in);//这种输入要学会

            intnum=0,max=0;//num为局部DNA字符串长度，max为全局DNA字符串长度

           while(scan.hasNext())//这是要接受多组输入的节奏啊

           {

                 String str = scan.nextLine();

                 intlen=str.length();                         

                 for(inti=0;i<len;i++)

                 {

                      charc=str.charAt(i);

                      if(c=='A' || c=='T' || c=='C' || c=='G')//不是顺序问题，是子字符串中DNA字母要连续出现

                      {

                            num++;

                            if(num>max)

                                  max=num;

                      }

                      else

                            num=0;               

                 }

                 System.out.println(max);

           }

      }

}