Look for strings in one array that closely match the strings in a different array

Question

Look for strings in one array that closely match the strings in a different array

I'm interested in figuring out how to identify strings within one array that are similar to strings in another array using JavaScript.

I currently have code that finds an exact match like this:

var arr = ['English Question Answering', 'Questions And Reviews Organic Milk', 'Facebook Page Discovery (En) - 1426357'];
var keyword = ['English Question Answering', 'Facebook Page Discovery (En)']

var ret = []
arr.forEach(val => {
    if (keyword.includes(val[1])) {
        ret.push(`*${val[0]}* - ***${val[1]}*** - Pay: *${val[3]}* - tasks: *${val[5]}*`)
    }
})

Now, I am trying to make it work for approximate matches by having:

var arr = ['English Question Answering', 'Questions And Reviews Organic Milk', 'Facebook Page Discovery (En) - 1426357'];
var keyword = ['English Question Answering', 'Facebook Page Discovery (En)'];

The expected outcome would be:

['English Question Answering', 'Facebook Page Discovery (En) - 1426357'];

javascript arrays string similarity

Answer 1

Answer №1

Take a look at this interesting question: Comparing Strings in JavaScript and Returning Percentage of Likelihood

In essence, you need to create a function that compares two strings (you can find an example function in the linked question) and iterate through both arrays, comparing each string one by one.

Here's some pseudocode to guide you:

function checkSimilarity(s1, s2) {
  // ... comparison logic for strings s1 and s2
}

arrOne.forEach((s1) => {
    arrTwo.forEach((s2) => {
        if(checkSimilarity(s1, s2) > 0.5) {
            console.log("Match found between " + s1 + " and " + s2);
            console.log(checkSimilarity(s1, s2));
        }
    });
});

Answer 2

Take a look at this interesting question: Comparing Strings in JavaScript and Returning Percentage of Likelihood

In essence, you need to create a function that compares two strings (you can find an example function in the linked question) and iterate through both arrays, comparing each string one by one.

Here's some pseudocode to guide you:

function checkSimilarity(s1, s2) {
  // ... comparison logic for strings s1 and s2
}

arrOne.forEach((s1) => {
    arrTwo.forEach((s2) => {
        if(checkSimilarity(s1, s2) > 0.5) {
            console.log("Match found between " + s1 + " and " + s2);
            console.log(checkSimilarity(s1, s2));
        }
    });
});

Answer 3

Answer №2

If you have specific guidelines on how to determine similarity, try this:

const items = ['Article on Climate Change', 'Review of Organic Produce', 'Twitter Trend Analysis'];
const searchTerms = ['Climate Change Article', 'Twitter Analysis'];

const results = [];

function checkSimilarity(str1, str2) {
  return (str1 === str2) ||
    str1.includes(str2) ||
    str2.includes(str1);
}

items.forEach(item => {
      if (searchTerms.some(term => checkSimilarity(item, term))) {
          results.push(`*${item[0]}* - ***${item[1]}*** - Rating: *${item[3]}* - tasks: *${item[5]}*`);
        }
      })

Answer 4

If you have specific guidelines on how to determine similarity, try this:

const items = ['Article on Climate Change', 'Review of Organic Produce', 'Twitter Trend Analysis'];
const searchTerms = ['Climate Change Article', 'Twitter Analysis'];

const results = [];

function checkSimilarity(str1, str2) {
  return (str1 === str2) ||
    str1.includes(str2) ||
    str2.includes(str1);
}

items.forEach(item => {
      if (searchTerms.some(term => checkSimilarity(item, term))) {
          results.push(`*${item[0]}* - ***${item[1]}*** - Rating: *${item[3]}* - tasks: *${item[5]}*`);
        }
      })

Look for strings in one array that closely match the strings in a different array

Answer №1

Answer №2

Similar questions

Can you clarify the meaning of 'this' in an AngularJS controller?

Turning off ArrowUp and ArrowDown in React

Learn how to create text animations using CSS triggered by a scroll event listener

JavaScript fails to focus on dynamically inserted input fields

Webpack-dev-middleware is serving the bundle on a port that is distinct from the application

The error "Cannot access property of undefined during an Ajax POST request" indicates

Issue with passing AngularJS controller variable to child directive

Can MooTools be used for asynchronous file uploads?

Employing Isotope/jQuery for organizing posts on Tumblr in columns with the ability to infinitely scroll

Convert JSON information for use in ChartJS

Leveraging Angular-translate with state parameters

Updating a global variable in Angular after making an HTTP call

Using React Hooks to dynamically adjust onClick behavior based on history.location.path

Generate a random weighted value from an array using PHP

Discover the secrets to acquiring cookies within a Next.js environment

Displaying JSON keys and values individually on an HTML page

Tips for inserting a blank space into a text box

Troubleshooting Angular Reactive Forms: Issue with Binding Dynamic Select Dropdown Value

How to bypass CORS restrictions in XMLHttpRequest by manipulating HTTP headers?

Struggling with navigating segmented dropdown buttons