How can we determine if a 2D array contains a specific string using javascript?

Question

How can we determine if a 2D array contains a specific string using javascript?

I am currently working on a script to locate the horizontalWord string within a two-dimensional array. While my function for finding verticalWord strings is running smoothly, I am encountering some difficulties with the horizontalWord string. If you have any suggestions or solutions, please do not hesitate to share them.

 let matrix = [
    [0, 'r', 0, 0, 0],
    [0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0],
    ['a', 'p', 'p', 'l', 'e'],
    [0, 0, 0, 0, 0]
]

function isInMatrix(matrix, word) {

  for (let j = 0; j < matrix[0].length; j++) {

    let verticalWord = ''
    let horizontalWord = ''

    for (let i = 0; i < matrix.length; i++) {
      verticalWord += matrix[i][j]
    }

    for (let k = 0; k < matrix[0].length; k++) {
              horizontalWord += matrix[j][k]
    }

    if ((verticalWord.includes(word)) ||
      (verticalWord.split('').reverse().join('').includes(word)) ||
      (horizontalWord.includes(word)) ||
      (horizontalWord.split('').reverse().join('').includes(word))) return true
  }
  return false
}

console.log(isInMatrix(matrix, 'apple'))

javascript arrays

Answer 1

Answer №1

It seems like your loop is not iterating through the entire matrix, you are only checking the first 5 rows.

for (let i = 0; i < matrix.length; i++) {

Instead of

(let j = 0; j < matrix[0].length; j++)

, try using

(let j = 0; j < matrix.length; j++)

.

Answer 2

It seems like your loop is not iterating through the entire matrix, you are only checking the first 5 rows.

for (let i = 0; i < matrix.length; i++) {

Instead of

(let j = 0; j < matrix[0].length; j++)

, try using

(let j = 0; j < matrix.length; j++)

.

Answer 3

Answer №2

To find the transpose of a matrix, you can utilize nested map functions for efficient computation.

After obtaining the transpose, verify if any of the inner arrays contain a specific word by utilizing some, join, and includes. This comparison should be performed horizontally and vertically on both the original matrix and its transpose.

let input = [
  [0, 'r', 0, 0, 0, 0, 0],
  [0, 'e', 0, 0, 0, 0, 0],
  [0, 'd', 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0, 0],
  [0, 'a', 'p', 'p', 'l', 'e', 0]
]

function isInArray(matrix, word) {
  let transpose = matrix[0].map((a, i) => matrix.map(b => b[i]));

  return matrix.some(a => a.join('').includes(word)) 
        || transpose.some(a => a.join('').includes(word))
}

console.log(isInArray(input, "apple"))
console.log(isInArray(input, "red"))
console.log(isInArray(input, "orange"))

Answer 4

To find the transpose of a matrix, you can utilize nested map functions for efficient computation.

After obtaining the transpose, verify if any of the inner arrays contain a specific word by utilizing some, join, and includes. This comparison should be performed horizontally and vertically on both the original matrix and its transpose.

let input = [
  [0, 'r', 0, 0, 0, 0, 0],
  [0, 'e', 0, 0, 0, 0, 0],
  [0, 'd', 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0, 0],
  [0, 0, 0, 0, 0, 0, 0],
  [0, 'a', 'p', 'p', 'l', 'e', 0]
]

function isInArray(matrix, word) {
  let transpose = matrix[0].map((a, i) => matrix.map(b => b[i]));

  return matrix.some(a => a.join('').includes(word)) 
        || transpose.some(a => a.join('').includes(word))
}

console.log(isInArray(input, "apple"))
console.log(isInArray(input, "red"))
console.log(isInArray(input, "orange"))

Answer 5

Answer №3

function checkBoard(board, term) {
    if (term === '') return false;
    if (board.length < 1 || board[0].length < 1) return false;

    const startingPoints = getStartingPoints(board, term[0]);
    if (startingPoints.length < 1) return false;
    for (let point of startingPoints) {
        if (explorePath(board, term.slice(1), point, [])) return true;
    }
    return false;
}

function explorePath(B, T, P, L) {
    L.push(P.join(':'));
    if (!T) return true;
    let row = P[0], col = P[1], rows = B.length, cols = B[0].length;
    const nextPoints = [];
    if (row-1 >= 0 && B[row-1][col] === T[0] && !L.includes((row-1)+':'+col)) nextPoints.push([row-1, col]);

    if (row+1 < rows && B[row+1][col] === T[0] && !L.includes((row+1)+':'+col)) nextPoints.push([row+1, col]);

    if (col-1 >= 0 && B[row][col-1] === T[0] && !L.includes(row+':'+(col-1))) nextPoints.push([row, col-1]);

    if (col+1 < cols && B[row][col+1] === T[0] && !L.includes(row+':'+(col+1))) nextPoints.push([row, col+1]);

    for (let nextPoint of nextPoints) {
        const found = explorePath(B, T.slice(1), nextPoint, [...L]);
        if (found) {
            return true;
        }
    }
    return false;
}

function getStartingPoints(board, char) {
    const points = [];
    for (let r = 0; r < board.length; r++) {
        let index = -1;
        while(true) {
            index = board[r].indexOf(char, index+1);
            if (index >= 0) points.push([r, index]);
            else break;
        }
    }
    return points;
}

board = [ ['A','B','C','E'],['S','F','C','S'],['A','D','E','E'] ];
words = ["ABCCED", "SEE", "ABCB"];
// true, true, false
for (let word of words) console.log(checkBoard(board, word));
board = [ ["A","B","C","E"],["S","F","E","S"],["A","D","E","E"] ];
word = "ABCESEEEFS";
console.log(checkBoard(board, word));   // true

Answer 6

function checkBoard(board, term) {
    if (term === '') return false;
    if (board.length < 1 || board[0].length < 1) return false;

    const startingPoints = getStartingPoints(board, term[0]);
    if (startingPoints.length < 1) return false;
    for (let point of startingPoints) {
        if (explorePath(board, term.slice(1), point, [])) return true;
    }
    return false;
}

function explorePath(B, T, P, L) {
    L.push(P.join(':'));
    if (!T) return true;
    let row = P[0], col = P[1], rows = B.length, cols = B[0].length;
    const nextPoints = [];
    if (row-1 >= 0 && B[row-1][col] === T[0] && !L.includes((row-1)+':'+col)) nextPoints.push([row-1, col]);

    if (row+1 < rows && B[row+1][col] === T[0] && !L.includes((row+1)+':'+col)) nextPoints.push([row+1, col]);

    if (col-1 >= 0 && B[row][col-1] === T[0] && !L.includes(row+':'+(col-1))) nextPoints.push([row, col-1]);

    if (col+1 < cols && B[row][col+1] === T[0] && !L.includes(row+':'+(col+1))) nextPoints.push([row, col+1]);

    for (let nextPoint of nextPoints) {
        const found = explorePath(B, T.slice(1), nextPoint, [...L]);
        if (found) {
            return true;
        }
    }
    return false;
}

function getStartingPoints(board, char) {
    const points = [];
    for (let r = 0; r < board.length; r++) {
        let index = -1;
        while(true) {
            index = board[r].indexOf(char, index+1);
            if (index >= 0) points.push([r, index]);
            else break;
        }
    }
    return points;
}

board = [ ['A','B','C','E'],['S','F','C','S'],['A','D','E','E'] ];
words = ["ABCCED", "SEE", "ABCB"];
// true, true, false
for (let word of words) console.log(checkBoard(board, word));
board = [ ["A","B","C","E"],["S","F","E","S"],["A","D","E","E"] ];
word = "ABCESEEEFS";
console.log(checkBoard(board, word));   // true

How can we determine if a 2D array contains a specific string using javascript?

Answer №1

Answer №2

Answer №3

Similar questions

Unable to locate the name 'Cheerio' in the @types/enzyme/index.d.t file

Is there a way to keep a JS script running even after navigating away in the Google Chrome console?

Design a function that accepts a string parameter and outputs an encoded (h4ck3r 5p34k) rendition of the input string

Is There a Lack of 'Contains' Support in JavaScript's ScriptEngine?

Exploring Vue.js: Navigating Through an Array of Images Nested Within Another Array

Attempting to transmit a value from an ASP.NET JavaScript script to my C# Code Behind function by utilizing a Hidden Field

Scanner for a two-dimensional array of size n by n

What is the solution for handling undefined errors that occur when employing d3.select(this) within a Vue methods hook?

Tips for arranging, categorizing, and separating the array in alphabetical order using Angular 2+

Adjust the transparency and add animation effects using React JS

Steps for transforming Dec 2 1991 12:00AM into 12/02/1991

Having trouble with babel-loader, encountering an issue with UglifyJS (ES6) causing errors

The most recent axios request yielded a null response

What could be causing the 500 response code when making a request to the NextJS API route within the app directory?

Discovering the method to retrieve a previous month's date within a VueJs application using Javascript

The function `map` cannot be applied to `this.state.[object]`

When processing a series of input values, a C function executes successfully, but unexpectedly encounters a Segmentation Fault error with a value of

Adding child arrays to a parent array in Angular 8 using push method

Simple guide on how to use AJAX (without jQuery) and PHP to count the number of records

AngularJS - Executing code after the entire application has finished loading