首页 > 代码库 > 华为上机练习题--姓名夫妻相

华为上机练习题--姓名夫妻相

题目:

在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是“夫妻相”。所谓“夫妻相”,就是两个人看上去比较般配,长相、身材等某些方面有一定的相似度。本题则另辟蹊径,从人的姓名维度,以字母重复个数来寻找最具“夫妻相”的人。

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

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

运行时间限制:  无限制 内存限制:  无限制

输入:  输入一个男士姓名,字符串

输出:  输出最具“夫妻相”的女士姓名

分析: 从这题目中我们也可以看出去重的影子,所以先敲定set, 之后的就是依次循环判断包含字符的个数了, 所以这个也是很简单的题目,废话不多说, 奉上代码;

代码如下:

package com.wenj.test;

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class TestSelectTheCouple {

    public static void main(String args[]) {
        String strIn = "li ling";
        TestSelectTheCouple ts = new TestSelectTheCouple();
        System.out.println(ts.selectTheCouple(strIn));
    }

    public String selectTheCouple(String strIn) {
        String strTemp = strIn.replaceAll(" ", "");
        String[] wArr = { "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[] p = new int[wArr.length];  //存储相同字符个数的数组
        
        char[] ca = strTemp.toCharArray();
        Set<Character> ms = new LinkedHashSet<Character>();
        for(int i=0; i<ca.length; i++){
            ms.add(ca[i]);
        }
        
        int count = 0;
        for(int i=0; i<wArr.length; i++){  //判断各个女的与输入男的相同字符个数并将结果存储在p中
            for(Iterator<Character> it=ms.iterator(); it.hasNext(); ){
                char temp = it.next();
                if(wArr[i].contains(temp+"")){
                    count++;
                }
            }
            p[i] = count;
            count = 0;
        }
        
        int max = p[0];
        int pos = 0;
        for(int i=1; i<p.length; i++){//找出相同字符最多的
            if(p[i]>max){
                max = p[i];
                pos = i;
            }
        }
        
        return wArr[pos];   //输出最佳女猪脚
    }
}