بن سبعيني لا للتهور في السياقة نعم للتحلي بروح القيادة السليمة ومضة إش...

بن سبعيني لا للتهور في السياقة نعم للتحلي بروح القيادة السليمة ومضة إش...

أكتوبر 22, 2021

تعليقات

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