姓名的“夫妻相”

题目：夫妻相

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

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

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

规则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;

void main(int argc, char* argv[])
{
char male[26];
gets(male);
bool bmale[26] = {0};
for (int i = 0; i < strlen(male); i++)
{
if (male[i] >= 'a' && male[i] <= 'z')
{
bmale[male[i] - 'a'] = 1;
}
}

char names[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"};
bool bnames[10][26] = {0};

for (int i = 0; i < 10; i++)
{
for (int j = 0; j < strlen(names[i]); j++)
{
if (names[i][j] >= 'a' && names[i][j] <= 'z')
{
bnames[i][names[i][j] - 'a'] = 1;
}
}
}

int nums[10];
int max = 0;
int index = 0;
for (int i = 0; i < 10; i++)
{
int total = 0;
for (int j = 0; j < 26; j++)
{
if (bmale[j] && bnames[i][j])
{
total++;
}
}
nums[i] = total;
if (nums[i] > max)
{
max = nums[i];
index = i;
}
}
cout<<"与"<<male<<"最具有夫妻相的是第"<<index + 1<<"个人，名字为"<<names[index]<<"重复字母个数为"<<nums[index]<<endl;
} <span style="color:#ff0000;"><strong> </strong></span>