عودة الحاج محمد روراوة لقيادة ؟الفاف رد فعل من الفيفا بعد هاشتاغ الجزائر...

عودة الحاج محمد روراوة لقيادة ؟الفاف رد فعل من الفيفا بعد هاشتاغ الجزائر...

مارس 30, 2022

تعليقات

grid, word

function wordSearch(grid, word) { // helper function to check if a word exists in a given direction function checkDirection(x, y, direction, word) { for (let i = 0; i < word.length; i++) { const char = word[i]; x += direction[0]; y += direction[1]; if (x < 0 || y < 0 || x >= grid.length || y >= grid[0].length || grid[x][y] !== char) { return false; } } return true; } // check all 8 directions for the word for (let i = 0; i < grid.length; i++) { for (let j = 0; j < grid[0].length; j++) { if (grid[i][j] === word[0]) { if (checkDirection(i, j, [1, 0], word.slice(1)) || checkDirection(i, j, [0, 1], word.slice(1)) || checkDirection(i, j, [-1, 0], word.slice(1)) || checkDirection(i, j, [0, -1], word.slice(1)) || checkDirection(i, j, [1, 1], word.slice(1)) || checkDirection(i, j, [-1, -1], word.slice(1)) || checkDirection(i, j, [1, -1], word.slice(1)) || checkDirection(i, j, [-1, 1], word.slice(1))) { return true; } } } } return false; } // example usage const grid = [ ['t', 'h', 'i', 's'], ['w', 'a', 't', 's'], ['o', 'a', 'h', 'g'], ['f', 'g', 'd', 't'] ]; console.log(wordSearch(grid, 'this')); // true console.log(wordSearch(grid, 'was')); // true console.log(wordSearch(grid, 'hello')); // false