码迷,mamicode.com
首页 > 其他好文 > 详细

DNA序列 (HJ63)

时间:2020-08-03 13:30:56      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:iostream   span   string   out   完整   cout   turn   ||   bsp   

一:解题思路

二:完整代码示例 (C++版和Java版)

C++代码:

#include <iostream>
#include <string>

using namespace std;


int main()
{
    string s = "";
    int n = 0;

    while (cin >> s >> n)
    {
        string maxString = "";
        int maxCount = 0;

        if (n == s.size()) maxString = s;

        for (int i = 0; i < s.size() - n; i++)
        {
            int j = i;
            int len = j + n;
            float count = 0;

            for (;j < len;j++)
            {
                if (s[j] == C || s[j] == G)
                {
                    count++;
                }
            }
            
            if (count > maxCount)
            {
                maxCount = count;
                maxString = s.substr(i, n);
            }
        }

        cout << maxString << endl;
    }

    return 0;
}

 

DNA序列 (HJ63)

标签:iostream   span   string   out   完整   cout   turn   ||   bsp   

原文地址:https://www.cnblogs.com/repinkply/p/13425536.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!