题目:夫妻相
在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是“夫妻相”。所谓“夫妻相”,就是两个人看上去比较般配,长相、身材等某些方面有一定的相似度。
本题则另辟蹊径,从人的姓名维度,以字母重复个数来寻找最具“夫妻相”的人。
题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音(拼音中间可以有空格,字母全部小写),依预先给定姓名拼音的先后遍历所有姓名,输出字母重复数最多的女士姓名。
规则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"
运行时间限制: 无限制
内存限制: 无限制
输入: 输入一个男士姓名,字符串
输出: 输出最具“夫妻相”的女士姓名
基本思路:
找到男士女士名字里出现的字母,比如说wang yun,出现的字母为a,g,n,y,u,w.然后匹配两个名字里出现的字母重复数,如果都出现了某个字母,重复数就加1.
#include <iostream>
#include <string>
using namespace std;
//10个名字,26个字符
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"};
//找出a,b中字母重复的次数
int findCount(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 name[100];
gets(name);
bool flag_0[10][26]; //每个女士名字中记录出现的字母,出现为1,不出现为0
memset(flag_0,0,sizeof(flag_0));
int i,j;
for(i=0;i<10;i++)
{
for(j=0;nameArray[i][j]!='\0';j++)
{
if(nameArray[i][j]<='z' && nameArray[i][j]>='a')
{
flag_0[i][nameArray[i][j]-'a']=1;
}
}
}
bool flag_1[26]; //每个男士名字中记录出现的字母,出现为1,不出现为0
memset(flag_1,0,sizeof(flag_1));
for(i=0;name[i]!='\0';i++)
{
if(name[i]<='z' && name[i]>='a')
{
flag_1[name[i]-'a']=1;
}
}
int count[10]; //记录每个女士名字中和输入的男士名字中的重复字母数
int max =0;
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)
{
cout<<nameArray[i]<<endl; //输出最先匹配的女士名字
break;
}
}
return 0;
}
测试结果,可能不周全,欢迎查漏补缺: