Sort the results of the string matching in descending order based on the maximum

Question

Sort the results of the string matching in descending order based on the maximum

I am trying to create a function that will search for all matches in a given string and return the results ordered by the number of matches. For example, if I have the following strings:

var strArray = [
  "This is my number one string",
  "Another string that contains number",
  "Just for example string"
];

// The expected result array after searching for "another number" should be: [1, 0]

Currently, my code searches for matches in a string and returns all indexes where there is at least one match. However, I want the result array to be sorted by the maximum count of matches.

function findMatch(list, phrase) {
  var preparedList = [],
    value = "";
  if (config.get("list").match.enabled) {
    for (var i = 0, length = list.length; i < length; i += 1) {

      value = config.get("getValue")(list[i]);
      var words = phrase.split(' ');
      var listMatchArr = [];
      $.each(words, function(idx, word) {
        var W = word.replace(/[\W_]+/g, ""); // matching only alphanumeric characters
        if (match(value, W) && $.inArray(i, listMatchArr) == -1) { 
          preparedList.push(list[i]);
          listMatchArr.push(i);
        };
      });

    }

  } else {
    preparedList = list;
  }

  return preparedList;
}

javascript arrays

Answer 1

Answer №1

In order to conduct a case-insensitive search, the code below transforms the sentence into an array of words, then converts the list into an array of objects with the structure {index: 0, matches:1}. It further eliminates items without any matching words, sorts them, and finally maps to retrieve only the indices.

function findMatch(list, phrase) {
  var searchTerms = phrase.toLowerCase().split(/\s+/);
  return list.map(function(v, i) {
    v = v.toLowerCase();
    return {
      index: i,
      matches: searchTerms.reduce(function(a, c) {
        return a + (v.indexOf(c) !=-1 ? 1 : 0);
      }, 0)
    };
  })
  .filter(function(v) { return v.matches > 0; })
  .sort(function(a, b) { return b.matches - a.matches; })
  .map(function(v) { return v.index; });
}

var strArray = [
"This is my number one string", "Another string that contains number","Just for example string"
];

console.log(findMatch(strArray, "another number"));

Alternatively, here is a more concise version utilizing ES6 functionalities:

function findMatch(list, phrase) {
  var searchWords = phrase.toLowerCase().split(/\s+/);
  return list.map((word, ind) => {
    word = word.toLowerCase();
    return {
      index: ind,
      matches: searchWords.reduce((total, curr) => total + (word.includes(curr) ? 1 : 0), 0)
    };
  })
  .filter(item => item.matches > 0)
  .sort((a, b) => b.matches - a.matches)
  .map(obj => obj.index);
}

var strArray = [
"This is my number one string", "Another string that contains number","Just for example string"
];

console.log(findMatch(strArray, "another number"));

Answer 2

In order to conduct a case-insensitive search, the code below transforms the sentence into an array of words, then converts the list into an array of objects with the structure {index: 0, matches:1}. It further eliminates items without any matching words, sorts them, and finally maps to retrieve only the indices.

function findMatch(list, phrase) {
  var searchTerms = phrase.toLowerCase().split(/\s+/);
  return list.map(function(v, i) {
    v = v.toLowerCase();
    return {
      index: i,
      matches: searchTerms.reduce(function(a, c) {
        return a + (v.indexOf(c) !=-1 ? 1 : 0);
      }, 0)
    };
  })
  .filter(function(v) { return v.matches > 0; })
  .sort(function(a, b) { return b.matches - a.matches; })
  .map(function(v) { return v.index; });
}

var strArray = [
"This is my number one string", "Another string that contains number","Just for example string"
];

console.log(findMatch(strArray, "another number"));

Alternatively, here is a more concise version utilizing ES6 functionalities:

function findMatch(list, phrase) {
  var searchWords = phrase.toLowerCase().split(/\s+/);
  return list.map((word, ind) => {
    word = word.toLowerCase();
    return {
      index: ind,
      matches: searchWords.reduce((total, curr) => total + (word.includes(curr) ? 1 : 0), 0)
    };
  })
  .filter(item => item.matches > 0)
  .sort((a, b) => b.matches - a.matches)
  .map(obj => obj.index);
}

var strArray = [
"This is my number one string", "Another string that contains number","Just for example string"
];

console.log(findMatch(strArray, "another number"));

Answer 3

Answer №2

If you are comfortable with using regex, it can be a powerful tool to not only match specific phrases in a string but also count the number of matches. In addition, you can organize this information into an array of objects where each object contains the count and the target string for easy access.

var strArray = [
    "This is my number one string", "Another string that contains number", "Just for example string"
];

function findMatch(list, phrase){
    var words = phrase.split(" ");

    var pattern = "";
    var length = words.length;
   
    // generating a regex pattern for matching
    for(var i = 0; i < length; i++){
        pattern += words[i];
        if(i < length-1){
            pattern += "|";
        }
    }

    var counts = [];
    var re = new RegExp(pattern,"g");
    
    // loop through input strings to find matches
    for(var i = 0; i < list.length; i++){
        var count = (list[i].toLowerCase().match(re) || []).length;
        
        // add to array if there is a match
        if(count > 0){
            counts.push({count:count,string:list[i]});
        }
    }
    
    // sorting by most matches 
    counts.sort(function(a,b){
        return b.count-a.count;
    });

    console.log(counts);
}

findMatch(strArray, "another number");

The output will resemble:

[ { count: 2, string: 'Another string that contains number' },
  { count: 1, string: 'This is my number one string' },
  { count: 0, string: 'Just for example string' } ]

Answer 4

If you are comfortable with using regex, it can be a powerful tool to not only match specific phrases in a string but also count the number of matches. In addition, you can organize this information into an array of objects where each object contains the count and the target string for easy access.

var strArray = [
    "This is my number one string", "Another string that contains number", "Just for example string"
];

function findMatch(list, phrase){
    var words = phrase.split(" ");

    var pattern = "";
    var length = words.length;
   
    // generating a regex pattern for matching
    for(var i = 0; i < length; i++){
        pattern += words[i];
        if(i < length-1){
            pattern += "|";
        }
    }

    var counts = [];
    var re = new RegExp(pattern,"g");
    
    // loop through input strings to find matches
    for(var i = 0; i < list.length; i++){
        var count = (list[i].toLowerCase().match(re) || []).length;
        
        // add to array if there is a match
        if(count > 0){
            counts.push({count:count,string:list[i]});
        }
    }
    
    // sorting by most matches 
    counts.sort(function(a,b){
        return b.count-a.count;
    });

    console.log(counts);
}

findMatch(strArray, "another number");

The output will resemble:

[ { count: 2, string: 'Another string that contains number' },
  { count: 1, string: 'This is my number one string' },
  { count: 0, string: 'Just for example string' } ]

Sort the results of the string matching in descending order based on the maximum

Answer №1

Answer №2

Similar questions

Reduce the size of a 1-dimensional numpy array to a specific number of elements without changing the original order

PHP implementing a limitation for a foreach loop

Randomly sample elements from a numpy array based on specific criteria

Troubleshooting: Angular 2 component directive malfunctioning

Triggering the launch of a fresh screen through the button selection on the current display in HTML

Loop through a hashtable in Powershell to compare identical values

Tips on assigning a method from a class instance to any object using `Object.assign`

Is there a way for me to calculate the square of a number generated by a function?

Utilize vanilla JavaScript to invoke the Angular factory

Output the contents of a json array using PHP

Tips for utilizing the onClick event:

"Encountering an undefined error when making an AngularJS $http post request and receiving a

Launch the byte array from the memory stream in a separate tab or window

gulp crisper breaks when there is a JavaScript error

An improved method for managing asynchronous callbacks and rendering the DOM

Deliver a message using a loop in jade

I encountered an issue when attempting to execute an action as I received an error message indicating that the dispatch function was not

Retrieve the HTML value of the most recently deleted element in CKEDITOR

What causes the server to give an incorrect response despite receiving a correctly read request?

A guide to creating a reference between two tables using the hasOne method in sequelize.js