Sicily 1035

// 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“，说明已经用过。