Lequipe dz

المشاركات

عرض المشاركات من أكتوبر, 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