note:(pair原来没有先后顺序)
血型遗传对照表如下:
父母血型 子女会出现的血型 子女不会出现的血型
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”]
class ChkBloodType{
public:
vector<string> chkBlood(string father,string mother){
map<pair<string,string>,vector<string> > m;
m[make_pair("O", "O")] = { "O" };
m[make_pair("A", "O")] = { "A", "O" };
m[make_pair("A", "A")] = { "A", "O" };
m[make_pair("A", "B")] = { "A", "AB", "B", "O" };
m[make_pair("A", "AB")] = { "A", "AB", "B" };
m[make_pair("B", "O")] = { "B", "O" };
m[make_pair("B", "B")] = { "B", "O" };
m[make_pair("B", "AB")] = { "A", "AB", "B" };
m[make_pair("AB", "O")] = { "A", "B" };
m[make_pair("AB", "AB")] = { "A", "AB", "B" };
if(m.find(make_pair(father,mother))!=m.end())
return m[make_pair(father,mother)];
else
return m[make_pair(mother,father)];
}
};
int main(){
ChkBloodType obj;
vector<string> result = obj.chkBlood("O",B);
return 0;
}