[华为OJ--C++]089-DNA序列

题目描述：

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

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

输出描述：找出GC比例最高的字串

输入例子：

AACTGTGCACGACCTGA

5

输出例子：

GCACG

算法实现：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

/************************************************  
 * Author: 赵志乾  
 * Date: 2017-2-18   
 * Declaration: All Rigths Reserved !!!  
 ***********************************************/

int main()
{
	string instr;
	int len;
	cin>>instr>>len;

	int count=0;
	for(int i=0;i<len;i++)
		if(instr[i]=='C'||instr[i]=='G')
			count++;

	int max=count;
	int left=0,right=len-1;
	for(int i=len;i<instr.length();i++)
	{
		if(instr[i]=='C'||instr[i]=='G')
		{
			count++;
		}
		if(instr[i-len]=='C'||instr[i-len]=='G')
		{
			count--;
		}
		if(count>max)
		{
			left=i-len+1;
			right=i;
			max=count;
		}
	}

	for(int i=left;i<=right;i++)
	{
		cout<<instr[i];
	}
	cout<<endl;
	return 0;
}