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<iostream>
#include<string>
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<s1.length();i++)
        {
            if((s1[i]=='A'&&s2[i]=='T')||(s1[i]=='T'&&s2[i]=='A')||(s1[i]=='C'&&s2[i]=='G')||(s1[i]=='G'&&s2[i]=='C'))
                count++;
            else
                break;
        }
    }
    if(count==s1.length())
        return true;
    else
        return false;
}
int main()
{
    int T,n,matchNum=0;
    int testNum[20]={0};
    string strArray[100];
    cin>>T;
    for(int tn=0;tn<T;tn++)
    {
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>strArray[i];
        for(int j=0;j<n-1;j++)
            for(int k=j+1;k<n;k++)
            {
                if(isMatch(strArray[j],strArray[k]))
                {
                    strArray[k]="-1";
                    testNum[tn]++;
                    break;
                }
            }
    }
    for(int te=0;te<T;te++)
    {
        cout<<testNum[te]<<endl;
    }
    return 0;
}