血型遗传检测（pair原来没有先后顺序）----去哪儿2016研发工程师编程题

[编程题] 5-血型遗传检测

血型遗传对照表如下：

父母血型	子女会出现的血型	子女不会出现的血型
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) {
		// write code here
		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;
}