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