#include <iostream>
#include <string>
using namespace std;
int main(){
int t;
int n;
int m;
string strand[100];
cin >> t;
for(int l=0;l<t;l++){
cin >>n;
m=0;
for(int i=0;i<n;i++){
cin >> strand[i];
}
for(int i=0;i<n;i++){
//1.重点:熟悉continue用法,因为将后面配对的字符串第一个字符标记为'B',所以遇到'B'则跳出循环
if(strand[i][0]=='B') continue;
//2.重点:通过将字符变为配对字符,从而为后面做遍历对比
for(int j=0;j<strand[i].length();j++){
if (strand[i][j]=='A')
strand[i][j]='T';
else if (strand[i][j]=='T')
strand[i][j]='A';
else if (strand[i][j]=='C')
strand[i][j]='G';
else if (strand[i][j]=='G')
strand[i][j]='C';
}
for(int k=i+1;k<n;k++){
if(strand[i]==strand[k]){
m=m+1;
strand[k][0]='B';
break;
}
}
}
cout << m <<endl;
m=0;
}
//system("pause");
return 0;
}
1035. DNA matching
最新推荐文章于 2022-02-23 15:02:25 发布