sicily1035解题思路

题目要求找的是配对的DNA链的对数,何为配对?两条链中A<->T,C<->G即为配对,这容易判断,解决该题的关键是去掉不适合题意要求的情况,比如:1.两条链必须等长;2.不能重复配对,就是每一条链如果找到配对的链,只能配对一次,下面详细解释一下:
1.ATCG
2.TTTT
3.TAGC
4.TTTT
5.TAGC
6.TTTT
7.ATCG
我们做检查配对循环时,发现链1和链3是配对的,这时链1和链3都是已配对过的,故不能再说链1和链5配对,链3和链7配对了。解决办法是一旦找到与链1配对的链,就计数一次,跳出循环,不再往下找与链1配对的其他链,进而开始找与链2配对的链,而与链1配对过的链3为了避免其再与其他链配对,可以刻意把它弄“脏”,我代码中是直接给它赋值“-1”,源码如下:

#include
#include
using namespace std;
bool isMatch(string s1,string s2)
{
    int count=0;
    if(s1.length()!=s2.length())
        return false;
    else
    {
        for(int i=0;i>T;
    for(int tn=0;tn>n;
        for(int i=0;i>strArray[i];
        for(int j=0;j

你可能感兴趣的:(sicily1035解题思路)