DNA序列

拼搏现实的明天。 2023-06-26 08:18 20阅读 0赞

> 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。

**输入描述:**

> 输入一个string型基因序列，和int型子串的长度

**输出描述:**

> 找出GC比例最高的子串,如果有多个输出第一个的子串

public static void main(String[] args) {
            Scanner scan=new Scanner(System.in);
            String dna=scan.nextLine();
            int length=scan.nextInt();
            String maxStr="";//记录比例最高的字符串
            double maxRatio=0;//记录目前出现的最高比例
    
            for(int i=0;i<dna.length()-length+1;i++){
                String str=dna.substring(i, i+length);
                if(GC(str)>maxRatio){
                    maxStr=str;
                    maxRatio=GC(str);
                }
            }
            System.out.println(maxStr);
        }
        //返回一个字符串的GC比例
        private static double GC(String str){
            double ratio=0;//这里要用double型，如果用int型，2/5的结果为0
            double count=0;//用double型，原因同上
            for(char ch:str.toCharArray()){
                if(ch=='G' || ch=='C')
                    count++;
            }
            ratio=count/(double)str.length();
            return ratio;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关重复的DNA序列

题目描述 DNA序列由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。例如，“ACGAATTCCG” 是一个 DNA序列。在研究 DNA

桃扇骨/ 2024年03月22日 12:43/ 0 赞/ 69 阅读

相关 DNA序列 UVA1368

1. \include<cstdio> 2. \include<string.h> 3. const int maxn=1010; 4. char N\[55\]\[m

旧城等待，/ 2024年02月17日 18:44/ 0 赞/ 69 阅读

相关 DNA序列

> 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工

拼搏现实的明天。/ 2023年06月26日 08:18/ 0 赞/ 21 阅读

相关［笔试题］DNA序列

题目来源： [https://www.nowcoder.com/questionTerminal/e8480ed7501640709354db1cc4ffd42a?toC

àì夳堔傛蜴生んèń/ 2023年06月17日 08:54/ 0 赞/ 37 阅读

相关 DNA序列（DNA Consensus String)

输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总的Hamming距离尽量小，两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的H

野性酷女/ 2023年03月06日 05:23/ 0 赞/ 21 阅读

相关 187. 重复的DNA序列

所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常

Love The Way You Lie/ 2023年01月04日 14:46/ 0 赞/ 128 阅读

相关反向输出dna序列_重复的DNA序列（字符串映射成整数）

![8131845625734c68b77c4b2aa0f92493.png][] > 题目描述 > 重复的DNA序列 187. 重复的DNA序列所有 DNA 都由一系

以你之姓@/ 2023年01月02日 08:26/ 0 赞/ 163 阅读

相关 187. 重复的DNA序列

所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写

布满荆棘的人生/ 2022年12月12日 15:22/ 0 赞/ 134 阅读

相关 Repeated DNA Sequences（C++重复的DNA序列）

（1）map+滑动窗口 class Solution { public: vector<string> findRepeatedDnaS

清疚/ 2022年08月30日 15:53/ 0 赞/ 194 阅读

相关 [leetcode]187. Repeated DNA Sequences重复DNA序列

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for exampl

小咪咪/ 2021年11月11日 01:32/ 0 赞/ 250 阅读