K,L Domino
Lektion 3 von 3 im Kurs Interview-Coding-Challenges – Paket IV von Coddy.
Aufgabe
SchwerSchreiben Sie eine Funktion findDominoPair, die ein Array von "Dominosteinen" arr sowie eine Zielzahl k und eine Zielzahl l erhält.
Ein Dominostein ist ein String, der ein Paar aus 2 Ganzzahlen im folgenden Format darstellt: "(3;5)"
Die Funktion sollte true zurückgeben, wenn zwei Dominosteine "(a<sub>i;</sub>b<sub>i</sub>)" und "(a<sub>j;</sub>b<sub>j</sub>)" in arr existieren, für die gilt: a<sub>i</sub> + a<sub>j</sub> = k und b<sub>i</sub> + b<sub>j</sub> = l, andernfalls geben Sie false zurück.
Beispiel,
Input - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Erwartete Ausgabe - true
Erklärung - Das Paar "(3;1)" und "(2;2)", das in arr existiert, ist ausreichend, da 3 + 2 = 5 und 1 + 2 = 3.
Hinweis: arr ist kein sortiertes Array und Sie können davon ausgehen, dass Dominosteine nicht rotierbar sind.
Probier es selbst
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Code hier schreiben
}