// Copyright <lijiancheng> [2014]
// Sicily 1035
#include <iostream>
#include <string.h>
using namespace std;
bool suit_letter(char a, char b) {
if ((a == 'T' && b == 'A')||(a == 'A' && b == 'T'))
return true;
else if((a == 'C' && b == 'G')||(a == 'G' && b == 'C'))
return true;
else
return false;
}
bool cmp( string a, string b) {
// the length of a and b must be equal
int len = a.size();
if (len != b.size() ) return false;
for (int i = 0; i < len; i++) {
if (!suit_letter(a[i], b[i])) {
return false;
}
}
return true;
}
int main() {
int n;
int count = 0;
string dna[101];
cin >> n;
while (n--) {
int t;
cin >> t;
count = 0;
for (int i = 0; i < t; i++) {
cin >> dna[i];
}
for (int i = 0; i < t-1; i++) {
if (dna[i] != "used") {
for (int j = i+1; j < t; j++) {
if (cmp(dna[i], dna[j])) {
count++;
dna[j] = "used";
break;
}
}
}
}
cout << count << endl;
}
}
水题,字符串匹配,WA了几次:1,、题目要求需要长度一样才可以,也必须判断,如果不一样则直接不能匹配。2、用过的字符串换成”used“,说明已经用过。