华为机试-姓名夫妻相

题目描述：

在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。

本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。

题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字母全部小写），依预先给定姓名拼音的先后遍历所有姓名，输出字母重复数最多的女士姓名。

规则1：如果字母重复数最多的女士有多位相同，则以最先匹配的女士做为最具“夫妻相”的人选。
规则2：人名中的相同字母，按重复一次处理。例如：li ling 与li lei 重复的字符个数为2,而不是4。
预置女士名单(先后循序必须保证):
"wang fei",
"zhang man yu",
"zhang zhi yi",
"li li",
"li xiao man",
"li yu cun",
"yang ni",
"xiao tong",
"li lei",
"zhang san"

运行时间限制: 无限制 
内存限制: 无限制 

输入: 输入一个男士姓名，字符串 
输出: 输出最具“夫妻相”的女士姓名

代码：

#include<stdio.h>
#include<string.h>
char nameArray[10][26]={"wang fei","zhang man yu","zhang zhi yi","li li","li xiao man","li yu cun","yang ni","xiao tong","li lei","zhang san"};
int findCount(int a[],int b[])
{
	int i,count=0;
	for(i=0;i<26;i++)
	{
		if(a[i]==b[i])
			count++;
	}
	return count;
}
int main()
{
	int i,j,count[10],max=0;
	char name[100];
	int flag_0[10][26]={0};
	int flag_1[26]={0};
//	memset(flag_0,0,sizeof(flag_0)); 
//	memset(flag_1,0,sizeof(flag_1));  

	gets(name);//可以获得空格字符，其他的不行
	/* 找到相应的字母在字母表中的位置，并且记录位置用数组表示为flag_0[i][nameArray[i][j]-'a'] */
	for(i=0;i<10;i++)
	{
		for(j=0;nameArray[i][j]!='\0';j++)
		{
			flag_0[i][nameArray[i][j]-'a']=1;
		}
	}
	//输入的男士的名字，并且把男士的名字在字母表中的位置表示出来
	for(i=0;name[i]!='\0';i++)
	{
		if(name[i]<='z' && name[i]>='a')
			flag_1[name[i]-'a']=1;
	}


	for(i=0;i<10;i++)
	{
		count[i]=findCount(flag_1,flag_0[i]);
		if(count[i]>max)
			max=count[i];
	}

	for(i=0;i<10;i++)
	{
		if(count[i]==max)
		{
		//	printf("%s",nameArray[i]);
			puts(nameArray[i]);
			break;
		}
	}
	return 0;
}