إسماعيل بن ناصر عن مشاعره، بعد فشل المنتخب الوطني في بلوغ نهائيات كأس ال...

إسماعيل بن ناصر عن مشاعره، بعد فشل المنتخب الوطني في بلوغ نهائيات كأس ال...

مارس 31, 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