HDU2015校赛 The Country List

今天手感真差。。各种读错题意。水题。。。

就是说，给你几个串。如果长度一样并且相同位置字符相同（不分大小写）的个数大于两个就是不同串。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<stack>
#include<queue>
#include<vector>
#include<map>
#include<string.h>
#include<algorithm>
using namespace std;

char str[110][110];
int n;
int main()
{
    while(~scanf("%d",&n))
    {
        int val[110];
        memset(val,0,sizeof(val));
        int sum=0;
        for(int i=0; i<n; i++)
            scanf("%s",str[i]);
        for(int i=0; i<n; i++)
        {
            for(int j=i+1; j<n; j++)
            {
                int len1=strlen(str[i]);
                int len2=strlen(str[j]);
                if(len1!=len2)
                    continue;
                int ans=0;
                for(int k=0; k<len1; k++)
                {
                    if(str[i][k]==str[j][k]||str[i][k]-'a'==str[j][k]-'A'||str[i][k]-'A'==str[j][k]-'a')
                        ans++;
                }
                if(ans>2)
                {
//                    if(!val[i])
//                        sum+=2;
//                    else
//                        sum++;
                    val[i]=1;
                    val[j]=1;
                }
            }
        }
        for(int i=0;i<n;i++)
        {
            if(val[i])
                sum++;
        }
        printf("%d
",sum);
    }
    return 0;
}