Algorithm for searching and calculating with multiple words (Angular/Javascript)

Question

Algorithm for searching and calculating with multiple words (Angular/Javascript)

As I work on loading a JSON file from the database containing two fields - words and grade, I face a challenge. Each word in the file is assigned a grade, for example, "true" has a grade of 1 while "lie" has a grade of -1. My goal is to take input from a text field, grade it based on the values from the JSON file, and then calculate a score by summing up the grades. However, I am struggling to find an efficient way to achieve this. It seems that words not found in the JSON file are not being included in the calculation.

I have attempted methods like string.search() and array searches, but they proved to be too complicated and did not provide the desired results. While looking for online solutions, I realized that no one has implemented anything similar that I could emulate.

JSON

[
  {"word":"true","grade":1},
  {"word":"hate","grade":-1},
  {"word":"dog","grade":0.8},
  {"word":"cat","grade":-0.8}      
]

String

"Dogs are wonderful but i prefer cats, cats, i can not lie although dog is a true friend".

javascript angularjs json algorithm

Answer 1

Answer №1

One approach would be to transform your JSON data into a searchable map structure, with the word as the key and the grade as the value:

var json = [
  {"word":"true","grade":1},
  {"word":"hate","grade":-1},
  {"word":"dog","grade":0.8},
  {"word":"cat","grade":-0.8}      
  ];

var map = json.reduce(function(p,c){
    p.set(c.word.toLowerCase(),c.grade);
  return p;
}, new Map());

console.log(...map);

Afterwards, you can split the input string and calculate the total score using the reduce method:

var json = [
      {"word":"true","grade":1},
      {"word":"hate","grade":-1},
      {"word":"dog","grade":0.8},
      {"word":"cat","grade":-0.8}      
      ];

    var map = json.reduce(function(p,c){
        p.set(c.word.toLowerCase(),c.grade);
      return p;
    }, new Map());

var input = "Dogs are wonderful but i prefer cats cats i can not lie although dog is a true friend";

var score = input.split(' ').reduce(function(p,c){
    var wordScore = map.get(c.toLowerCase()) || 0;
    return p + wordScore;
},0);

console.log(score);

Keep in mind that punctuation has been removed from the input text manually in the code above.

Additionally, remember that "cats" and "cat" are considered different words in this context, so some words may not be found!

Answer 2

One approach would be to transform your JSON data into a searchable map structure, with the word as the key and the grade as the value:

var json = [
  {"word":"true","grade":1},
  {"word":"hate","grade":-1},
  {"word":"dog","grade":0.8},
  {"word":"cat","grade":-0.8}      
  ];

var map = json.reduce(function(p,c){
    p.set(c.word.toLowerCase(),c.grade);
  return p;
}, new Map());

console.log(...map);

Afterwards, you can split the input string and calculate the total score using the reduce method:

var json = [
      {"word":"true","grade":1},
      {"word":"hate","grade":-1},
      {"word":"dog","grade":0.8},
      {"word":"cat","grade":-0.8}      
      ];

    var map = json.reduce(function(p,c){
        p.set(c.word.toLowerCase(),c.grade);
      return p;
    }, new Map());

var input = "Dogs are wonderful but i prefer cats cats i can not lie although dog is a true friend";

var score = input.split(' ').reduce(function(p,c){
    var wordScore = map.get(c.toLowerCase()) || 0;
    return p + wordScore;
},0);

console.log(score);

Keep in mind that punctuation has been removed from the input text manually in the code above.

Additionally, remember that "cats" and "cat" are considered different words in this context, so some words may not be found!

Answer 3

Answer №2

Before diving into the solution, let's consider the algorithm at play here. There are two possible approaches:

Iterate through the input string for each word in your JSON and count its occurrences.
Compare every word in the input string with the contents of the JSON.

Given that the length of the JSON is likely shorter than the potential input string, option 2 seems like a more efficient choice.

If you decide to go with option 2, the first step is to separate the input string into individual words and store them in an array.

You can achieve this by utilizing the mystring.split(" ") method. While this method may not account for punctuation marks, you can address this issue accordingly.

Next, introduce a counter field for each entry in your JSON to track the number of times it appears in the input string.

Finally, calculate the sum of the product of these counters and the corresponding weights assigned to each entry in the JSON.

Answer 4

Before diving into the solution, let's consider the algorithm at play here. There are two possible approaches:

Iterate through the input string for each word in your JSON and count its occurrences.
Compare every word in the input string with the contents of the JSON.

Given that the length of the JSON is likely shorter than the potential input string, option 2 seems like a more efficient choice.

If you decide to go with option 2, the first step is to separate the input string into individual words and store them in an array.

You can achieve this by utilizing the mystring.split(" ") method. While this method may not account for punctuation marks, you can address this issue accordingly.

Next, introduce a counter field for each entry in your JSON to track the number of times it appears in the input string.

Finally, calculate the sum of the product of these counters and the corresponding weights assigned to each entry in the JSON.

Answer 5

Answer №3

console.log((function(rules, text) {
  var totalScore = 0;
  Array.prototype.forEach.call(rules, function(rule) {
    var matchResult = text.match(rule.regexp);
    
    if (matchResult) {
      totalScore += text.match(rule.regexp).length * rule.grade;
    }
    console.log([rule.regexp, matchResult && matchResult.length, rule.grade, matchResult && matchResult.length * rule.grade, totalScore]);
  });
  return totalScore;
})([{
  "regexp": /true/g,
  "grade": 1
}, {
  "regexp": /hate/g,
  "grade": -1
}, {
  "regexp": /dog/g,
  "grade": 0.8
}, {
  "regexp": /cat/g,
  "grade": -0.8
}], "Dogs are wonderful but i prefer cats, cats, i can not lie although dog is a true friend"));

i prefer using regular expressions instead of strings in this scenario, but you can always convert strings to regex at runtime as needed. Hopefully, this explanation helps.

Answer 6

console.log((function(rules, text) {
  var totalScore = 0;
  Array.prototype.forEach.call(rules, function(rule) {
    var matchResult = text.match(rule.regexp);
    
    if (matchResult) {
      totalScore += text.match(rule.regexp).length * rule.grade;
    }
    console.log([rule.regexp, matchResult && matchResult.length, rule.grade, matchResult && matchResult.length * rule.grade, totalScore]);
  });
  return totalScore;
})([{
  "regexp": /true/g,
  "grade": 1
}, {
  "regexp": /hate/g,
  "grade": -1
}, {
  "regexp": /dog/g,
  "grade": 0.8
}, {
  "regexp": /cat/g,
  "grade": -0.8
}], "Dogs are wonderful but i prefer cats, cats, i can not lie although dog is a true friend"));

i prefer using regular expressions instead of strings in this scenario, but you can always convert strings to regex at runtime as needed. Hopefully, this explanation helps.

Algorithm for searching and calculating with multiple words (Angular/Javascript)

Answer №1

Answer №2

Answer №3

Similar questions

The Process of Sending Values from app.js to a Vue File in Vue.js

Guide: Utilizing JSON API data to generate marker labels on a leaflet map

Eliminate the chosen and marked items from a list - Angular 2+/ Ionic 2

Once this code is executed, Javascript ceases to function

What causes jquery-ui resizable to set the width of the div with the "alsoResize" property?

Hiding a column in jQuery DataTables

Display relevant information in AngularJS according to the chosen category

AngularJS Relationships with Hibernate

The Math.random() function is responsible for producing a single random number

The PHP function is returning an undefined value in JavaScript

Tips for developing a function that can identify the position of the largest integer within a given array

Retrieve essential file information from a Hadoop Distributed File System (HDFS) directory using Scala

Combining Multiple 3D JSON Objects in JavaScript [or jQuery]

Animating a gradient within an SVG element following along an SVG path

Retrieve HTML content, including images, using Json in ASP .NET MVC4

Tips for fixing an error encountered when running a react native project for the first time

Getting some clarity on how to structure a project using Node.js, Express.js, and React.js

Arranging asynchronous functions using async/await in Node.js/JavaScript

"Provide information, then open a new webpage by clicking on a button. Perform various actions with the form by using type

Using MVC to create dynamic JavaScript functions that call actions