姓名的“夫妻相”
来源:互联网 发布:在淘宝买金坷垃 编辑:程序博客网 时间:2024/05/17 04:11
题目:夫妻相
在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是“夫妻相”。所谓“夫妻相”,就是两个人看上去比较般配,长相、身材等某些方面有一定的相似度。
本题则另辟蹊径,从人的姓名维度,以字母重复个数来寻找最具“夫妻相”的人。
题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音(拼音中间可以有空格,字母全部小写),依预先给定姓名拼音的先后遍历所有姓名,输出字母重复数最多的女士姓名。
规则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"
运行时间限制: 无限制
内存限制: 无限制
输入: 输入一个男士姓名,字符串
输出: 输出最具“夫妻相”的女士姓名
基本思路:
找到男士女士名字里出现的字母,比如说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>
0 0
- 姓名的“夫妻相”
- 2014机试题:姓名的“夫妻相”
- 华为机试题:姓名的夫妻相
- [华为机试真题]69.姓名的夫妻相
- 2014华为武汉上机试题二:姓名的夫妻相
- 姓名的夫妻相(C)华为机试题
- 华为机试—姓名的夫妻相
- 华为机试—姓名的夫妻相
- 华为上机练习题--姓名夫妻相
- 华为机试-姓名夫妻相
- 夫妻相
- 隔壁的大学毕业夫妻
- 夫妻程序员的故事
- 史上最牛的夫妻协议
- 夫妻相处的艺术
- 一对夫妻的账单。
- 夫妻吵架的成本
- 搞笑的夫妻
- iOS - 网络数据安全加密(MD5)
- norflash和nandflash
- Strings 在 Swift 2中字符串设计的背后思想
- select 标签的使用
- 雄迈实习日志
- 姓名的“夫妻相”
- Python之正则表达式
- mongodb 优化
- Android Studio You need to use a Theme.AppCompat theme (or descendant) with this activity解决方法
- android动画
- 机器学习中的范数规则化之(一)L0、L1与L2范数
- iOS开发 - WaterflowLayout 瀑布流布局
- Ubuntu下Android真机调试
- ClearCase NAS设备上动态view迁移注册到另外一台主机上的流程(UNIX系统)