美文网首页
笔试刷题-去哪儿2018-07-02

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

作者: Dodo159753 | 来源:发表于2018-07-02 07:59 被阅读0次

题目描述:

/**
时间限制: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;
            
    }
};

相关文章

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

    题目描述: 思路如下: 根据题目给出字典建立map即可 代码如下:

  • 笔试刷题-去哪儿2018-06-25

    题目描述: 思路如下: 直接按照规则写即可 注意不要replace这样很慢,应该拼一个新的串 代码如下:

  • 笔试刷题-去哪儿2018-06-26

    题目描述: 思路如下: 维护一个栈即可 代码如下:

  • 笔试刷题-去哪儿2018-06-29

    题目描述: 思路如下: 思路:计算每一路车,小明在s点起床到公司需要的总时间,找出最少的用时即可 代码如下:

  • 笔试刷题-去哪儿2018-07-01

    题目描述: 思路如下: 思路:想高效率可以采用前缀树这里不用那么麻烦直接暴力把 代码如下:

  • 公考经验五

    第九篇 笔试阶段。总体说下,笔试备考主要是刷题和一直写申论。行测下载粉笔公考APP去刷题,界面很简洁,题目解释也很...

  • 去哪儿笔试

    闲来无事,刷刷题玩吧... 时间紧促,大脑混乱,有问题欢迎指出。

  • 笔试刷题笔记

    C++中运算符重载是多态性的一种表现 运算符重载是针对C++原有运算符进行的,不可能通过重载创造出新的运算符 除了...

  • 笔试算法刷题

    原创:王稳钺资料来源:安老师 一、刷题方法与面\笔试能力突破技巧 平时刷题时,市面上大多数尤其以LeetCode为...

  • 腾讯市场策划与推广 笔试+面试

    腾讯笔试+面试 面试岗位 市场策划与推广 笔试篇 腾讯的笔试刷人不多。笔试会先找时间有一轮模拟笔试让你熟悉环境和题...

网友评论

      本文标题:笔试刷题-去哪儿2018-07-02

      本文链接:https://www.haomeiwen.com/subject/wjrkuftx.html