Menu
CoddyTech

K、L 多米诺骨牌

Coddy 编程面试挑战:第四套 课程的第 3 课,共 3 课。

challenge icon

挑战

困难

编写一个函数 findDominoPair,它接收一个“多米诺骨牌”数组 arr、目标数字 k 和目标数字 l。

多米诺骨牌是一个表示一对整数的字符串,格式如下:"(3;5)"

如果 arr 中存在两块多米诺骨牌 "(a<sub>i;</sub>b<sub>i</sub>)" 和 "(a<sub>j;</sub>b<sub>j</sub>)",且 a<sub>i</sub> + a<sub>j</sub> = k 并且 b<sub>i</sub> + b<sub>j</sub> = l,函数应返回 true,否则返回 false。

 

示例:

输入 - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"],k = 5,l = 3 

预期输出 - true

解释 - arr 中的 "(3;1)" 和 "(2;2)" 这一对符合条件,因为 3 + 2 = 5 且 1 + 2 = 3。

 

注意:arr 未排序,并且可以假设多米诺骨牌不能旋转。

亲手试试

#include <stdbool.h>

bool findDominoPair(char** arr, int arrSize, int k, int l) {
    // 在这里编写代码
}

编程面试挑战:第四套中的所有课

1挑战

K-Pair(热身)K-Pair(后续)K、L 多米诺骨牌

自己练习: C 在线编译器