2014华为武汉上机试题二：姓名的夫妻相

在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。
题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字母全部小写），依预先给定姓名拼音的先后遍历所有姓名，输出字母重复数最多的女士姓名。
规则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 <iostream>
#include <string>
using namespace std;

char *str1="wang fei";
char *str2="zhang man yu";
char *str3="zhang zhi yi";
char *str4="li li";
char *str5="li xiao man";
char *str6="li yu cun";
char *str7="yang ni";
char *str8="xiao tong";
char *str9="li lei";
char *str10="zhang san";
bool a[26],a1[26],a2[26],a3[26],a4[26],a5[26],a6[26],a7[26],a8[26],a9[26],a10[26];

int num(bool a[],bool b[])
{
	int count=0;
	for(int i=0;i<26;i++)
	if(a[i]&&b[i])
	count++;
	return count;
}

int main()
{
	char *str=new char[100];
 	gets(str);   // 此处不能使用cin，否则输入的姓名只有空格前的姓

	int i;
	for(i=0;str1[i]!='\0';i++)
		if(str1[i]<='z' && str1[i]>='a')
			a1[str1[i]-'a']=1;
	for(i=0;str2[i]!='\0';i++)
		if(str2[i]<='z' && str2[i]>='a')
			a2[str2[i]-'a']=1;
	for(i=0;str3[i]!='\0';i++)
		if(str3[i]<='z' && str3[i]>='a')
			a3[str3[i]-'a']=1;
	for(i=0;str4[i]!='\0';i++)
		if(str4[i]<='z' && str4[i]>='a')
			a4[str4[i]-'a']=1;
	for(i=0;str5[i]!='\0';i++)
		if(str5[i]<='z' && str5[i]>='a')
			a5[str5[i]-'a']=1;
	for(i=0;str6[i]!='\0';i++)
		if(str6[i]<='z' && str6[i]>='a')
			a6[str6[i]-'a']=1;
	for(i=0;str7[i]!='\0';i++)
		if(str7[i]<='z' && str7[i]>='a')
			a7[str7[i]-'a']=1;
	for(i=0;str8[i]!='\0';i++)
		if(str8[i]<='z' && str8[i]>='a')
			a8[str8[i]-'a']=1;
	for(i=0;str9[i]!='\0';i++)
		if(str9[i]<='z' && str9[i]>='a')
			a9[str9[i]-'a']=1;
	for(i=0;str10[i]!='\0';i++)
		if(str10[i]<='z' && str10[i]>='a')
			a10[str10[i]-'a']=1;

	for(i=0;str[i]!='\0';i++)
		if(str[i]<='z' && str[i]>='a')
			a[str[i]-'a']=1;

	int abc[10];
	abc[0]=num(a,a1);abc[1]=num(a,a2);abc[2]=num(a,a3);
	abc[3]=num(a,a4);abc[4]=num(a,a5);abc[5]=num(a,a6);
	abc[6]=num(a,a7);abc[7]=num(a,a8);abc[8]=num(a,a9);abc[9]=num(a,a10);

	int maxa=0;
	for(i=0;i<10;i++)
	{
		if(abc[i]>maxa)
			maxa=abc[i];
	}
	for(i=0;i<10;i++)
	{
		if(abc[i]==maxa)
		{
			switch(i)
			{
				case 0:cout<<str1<<endl;break;
				case 1:cout <<str2<<endl;break;
				case 2:cout <<str3<<endl;break;
				case 3:cout<< str4<<endl;break;
				case 4:cout<< str5<<endl;break;
				case 5:cout<< str6<<endl;break;
				case 6:cout<< str7<<endl;break;
				case 7:cout<< str8<<endl;break;
				case 8:cout<< str9<<endl;break;
				case 9:cout <<str10<<endl;break;

			}
			break;
		}
	}

	return 0;
}

//这是回来改善的写法
#include <iostream>
#include <string>
using namespace std;

char str[10][20]={"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 flagnum(bool a[],bool b[])
{
	int count=0;
	for(int i=0;i<26;i++)
	if(a[i]&&b[i])
	count++;
	return count;
}

int main()
{
	char *strgot=new char[100];
 	gets(strgot);   // 此处不能使用cin，否则输入的姓名只有空格前的姓

	bool flag[10][26];
	memset(flag,0,sizeof(flag));
	int i,j;

	for(i=0;i<10;i++)
	{
		for(j=0;str[i][j]!='\0';j++)
		{
			if(str[i][j]<='z' && str[i][j]>='a')
			{
				flag[i][str[i][j]-'a']=1;
			}
		}
	}
	bool flaginput[26];
	memset(flaginput,0,26);
	for(i=0;strgot[i]!='\0';i++)
	{
		if(strgot[i]<='z' && strgot[i]>='a')
		{
			flaginput[strgot[i]-'a']=1;
		}
	}


	int flagcnt[10];
	for(i=0;i<10;i++)
	{
		flagcnt[i]=flagnum(flaginput,flag[i]);
	}

	int maxa=0;
	for(i=0;i<10;i++)
	{
		if(flagcnt[i]>maxa)
			maxa=flagcnt[i];
	}

	

	for(i=0;i<10;i++)
	{
		if(flagcnt[i]==maxa)
		{
			cout<<str[i]<<endl;
			break;
		}
	}

	return 0;
}