题解 | #DNA序列#

DNA序列

http://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String dna = sc.nextLine();
        int l = sc.nextInt();
        int gcMax = 0;
        int gcMaxIndex = 0;
        for (int i = 0; i < dna.length()-l; i++) {
            int j = i;
            int gcCount = 0;
            while(j < i+l){
                char c = dna.charAt(j);
                if(c=='G' || c=='C'){
                    gcCount++;
                }
                j++;
            }
            if(gcCount > gcMax){
                gcMax = gcCount;
                gcMaxIndex = i;
            }
        }
        for (int i = gcMaxIndex; i < gcMaxIndex+l; i++) {
            System.out.printf(String.valueOf(dna.charAt(i)));
        }
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
07-09 18:33
门头沟学院 Java
这么逆天每年都有人去???&nbsp;填多益网申就是大型的服从性测试
鲁大牛:辅导员在群里发了这个公司我就申了一下。网申居然要写当场开摄像头写两篇不少于三百字的作文。太逆天了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务