HJ63 DNA序列(java详解)

利用滑动窗口,滑动窗口大小取决于你输入的数字n的大小
从i=0起始;一直滑动到以i=s.length()-n起始

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String a = in.next();
            int n=in.nextInt();
            int sum=0;
            String result="";
            for(int i=0;i<=a.length()-n;i++){
                String temp=a.substring(i,i+n);
                int nn=0; 
                for(int j=0;j<temp.length();j++){
                    if(temp.charAt(j)=='C'||temp.charAt(j)=='G'){
                        nn++;
                    }
                }
                if(sum<nn){
                    sum=nn;
                    result=temp;
                }
            }
            System.out.println(result);
        }
    }