笔试刷题-去哪儿2018-07-02

题目描述:

/**
时间限制:3秒
空间限制:32768K
血型遗传对照表如下:
父母血型    子女会出现的血型    子女不会出现的血型
O与O O   A,B,AB
A与O A,O B,AB
A与A A,O B,AB
A与B A,B,AB,O    ——
A与AB    A,B,AB  O
B与O B,O A,AB
B与B B,O A,AB
B与AB    A,B,AB  O
AB与O    A,B O,AB
AB与AB   A,B,AB  O
请实现一个程序,输入父母血型,判断孩子可能的血型。
给定两个字符串father和mother,
代表父母的血型,请返回一个字符串数组,代表孩子的可能血型(按照字典序排列)。
测试样例:
”A”,”A”
返回:[”A”,“O”]
*/

思路如下:

根据题目给出字典建立map即可

代码如下:

#include<map>
 
class ChkBloodType
{
public:
        map<string,vector<string>> rules
    {
                {"OO", {"O"}},
                {"AO", {"A","O"}},
                {"AA", {"A", "O"}},
                {"AB", {"A","AB","B","O"}},
                {"AAB", {"A","AB","B"}},
                {"BO", {"B","O"}},
                {"BB", {"B","O"}},
                {"BAB", {"A","AB","B"}},
                {"ABO", {"A","B"}},
                {"ABAB", {"A","AB","B"}}
            };
        vector<string> chkBlood(string father, string mother)
    {
                vector<string> result;
                if(rules.find(father + mother) != rules.end())
        {
                        result = rules[father + mother];
                    
        }
        else if (rules.find(mother + father) != rules.end())
        {
                        result = rules[mother + father];
                    
        }
                 
                return result;
            
    }
};

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容