计算机学院大学生程序设计竞赛（2015’12）1001 The Country List

题意：在n个国家的名字中，找出多少个难区分的国家的名字，（难区分：长度相同，且每个单词中在对应的位置上有三个或三个以上的相同的字母）

注意：不区分大小写

#include<stdio.h>

#include<string.h>

char s[105][25];

int mark[105];

char change(char c)

{

    if(c>='a'&&c<='z')

    {

        return c-32;

    }

    else return c; //注意不是小写字母的也要返回一个值，没有返回值，则下面的对应位置上就会出错

}

int main()

{

    int n,sum,i,j,k,count;

    while(scanf("%d",&n)!=EOF)

    {

        sum=0;

        memset(s,0,sizeof(s));

        for(i=0;i<n;i++)

        {

            scanf("%s",s[i]);

        }

        memset(mark,0,sizeof(mark));

        for(i=0;i<n-1;i++)

        {

            for(j=i+1;j<n;j++)

            {

                if(strlen(s[i])==strlen(s[j]))

                {

                    count=0;

                    for(k=0;k<strlen(s[i]);k++)

                    {

                        if(change(s[i][k])==change(s[j][k]))

                            count++;

                    }

                    if(count>2)

                    {

                        if(mark[i]==0) //注意：用mark标记的原因：第一个只和第三个难区分，但第二个和第四个难区分，则就算四个了

                        {

                            mark[i]=1;

                            sum++;

                        }

                        if(mark[j]==0)

                        {

                            mark[j]=1;

                            sum++;

                        }    

                    }

                }

            }

        }

        printf("%d\n",sum);

    }

}