题目要求找的是配对的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;
}
