java朴素解法

DNA序列

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

很朴素的解法

感觉也没有别的
复杂度O(NK)

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String in;
        while((in = br.readLine())!=null){
            int w= Integer.parseInt(br.readLine());//输入窗口大小
            System.out.println(getString(in,w));
        }
    }
    public static String getString(String in,int w){
        int maxLen=0;
        String res="";
        for(int i=0;i<in.length()-w+1;i++){
            int tmp=countSubString(in.substring(i,i+w));
            if(tmp>maxLen){
                maxLen=tmp;
                res=in.substring(i,i+w);
            }
        }

        return res;
    }
    public static int countSubString(String in){
        int count=0;
        for(int i=0;i<in.length();i++){
            if(in.charAt(i)=='C'||in.charAt(i)=='G')
                count++;
        }
        return count;
    }
}  
全部评论
这个解法感觉很清晰
点赞 回复 分享
发布于 2021-10-26 23:19
maxLen等于w的时候就不用继续了
点赞 回复 分享
发布于 2021-06-20 21:08

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
昨天 11:16
湖南大学 Web前端
我看到好多人都在说0offer好焦虑,结果一看是投了百度快手字节啥的。好像大家都是只想通过校招进大厂,对小公司是不考虑的吗😂可是能进大厂的难道不是只有少部分人吗,真心发问
梦想是成为七海千秋:沉默的大多数吧,喜欢晒的都是能引起共鸣的大厂,找小厂的人,别人也不认识你这个小厂,就自己偷偷找了实际上大多数人哪有什么机会能找到大厂
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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