Find a partial match in the regular expression

Question

Find a partial match in the regular expression

I am currently working on filtering a list of names using regular expressions (regex).

The data is stored in the following format:

[
 {
  "firstName": "Jhon",
  "lastName": "Doe",
 },
 ...
]

Users have the option to enter either a full name, first name, or last name. However, it is crucial for me to match all variations. My mongo query is structured like this (I utilized Loopback 4 to construct this query, but the concept remains clear)

        {
          or: [{firstName: new RegExp(searchKey, 'i')}, {lastName: new RegExp(searchKey, 'i')}],
        };

Unfortunately, this method does not successfully match when a user enters "jhon doe", yet it does work if only a first or last name is provided.

This leads me to my inquiry: Is there a way to match part of a string against a regex?

The desired outcome is to achieve a successful match for "jhon", "doe", "jhon doe", and "jhondoe".

javascript regex mongodb

Answer 1

Answer №1

Creating a universal regex for this task may not be feasible, so I opted to develop a brute force algorithm instead.

let text = `[
    {
     "firstName": "Jhon",
     "lastName": "Doe",
    },
    ...
   ]`;

// Brute force
let key = "jhondoe";
let keyArr = [];
for (let i = 0; i < key.length; i++) {
    let a = key.slice(0, i);
    let b = key.slice(i);
    a && keyArr.push(a);
    b && keyArr.push(b);
}
let keySearch = keyArr.join("|");
console.error(keySearch);
let regex = new RegExp(`"(?:first|last)Name": "(${keySearch})"`, `gim`);
let matches = text.match(regex);
console.log(matches);

Answer 2

Creating a universal regex for this task may not be feasible, so I opted to develop a brute force algorithm instead.

let text = `[
    {
     "firstName": "Jhon",
     "lastName": "Doe",
    },
    ...
   ]`;

// Brute force
let key = "jhondoe";
let keyArr = [];
for (let i = 0; i < key.length; i++) {
    let a = key.slice(0, i);
    let b = key.slice(i);
    a && keyArr.push(a);
    b && keyArr.push(b);
}
let keySearch = keyArr.join("|");
console.error(keySearch);
let regex = new RegExp(`"(?:first|last)Name": "(${keySearch})"`, `gim`);
let matches = text.match(regex);
console.log(matches);

Answer 3

Answer №2

In my latest code iteration, I have implemented a comprehensive solution that takes multiple factors into consideration. However, there is still a flaw where the code accepts names like "jhon doe" and "jhond oe" as valid.

The core concept behind this code is to determine whether the input key corresponds to either the first name or the last name. If the key contains spaces, it separates the first name before the space and the last name after the space. Alternatively, through brute force, it explores all possible combinations of first and last names by splitting the string into substrings.

let text = `[
    {
     "firstName": "Jhon",
     "lastName": "Doe",
    },
    ...
   ]`;

const nameValidator = (key, text) => {
  // Check if the entire key represents a first or last name.
  let regexKey = new RegExp(`"(?:first|last)Name": "${key}"`, `gim`);
  if (regexKey.test(text)) {
    return true;
  } else if (key.includes(" ")) {
    // Extract first and last name when key contains spaces
    let [_, a, b] = /^(\w+) (.*)$/.exec(key);
    let regexFirstLastName = new RegExp(`"firstName": "${a}",(\\s|\\t|\\n)*"lastName": "${b}",`, `gim`);
    if (regexFirstLastName.test(text)) {
      return true;
    }
  } else {
    // Brute force search for first and last name division
    for (let i = 1; i < key.length; i++) {
      let a = key.slice(0, i);
      let b = key.slice(i);
      console.log(`Trying name="${a}" and lastname="${b}"`);
      let regexFirstLastName = new RegExp(`"firstName": "${a}",(\\s|\\t|\\n)*"lastName": "${b}",`, `gim`);
      if (regexFirstLastName.test(text)) {
        return true;
      }
    }
  }
  return false;
}

const keys = ["jhon", "doe", "jhon doe", "jhondoe", "auehuaheuahe"];

for (key of keys) {
  console.log(key, nameValidator(key, text));
  console.log("=======================\n");
}

Answer 4

In my latest code iteration, I have implemented a comprehensive solution that takes multiple factors into consideration. However, there is still a flaw where the code accepts names like "jhon doe" and "jhond oe" as valid.

The core concept behind this code is to determine whether the input key corresponds to either the first name or the last name. If the key contains spaces, it separates the first name before the space and the last name after the space. Alternatively, through brute force, it explores all possible combinations of first and last names by splitting the string into substrings.

let text = `[
    {
     "firstName": "Jhon",
     "lastName": "Doe",
    },
    ...
   ]`;

const nameValidator = (key, text) => {
  // Check if the entire key represents a first or last name.
  let regexKey = new RegExp(`"(?:first|last)Name": "${key}"`, `gim`);
  if (regexKey.test(text)) {
    return true;
  } else if (key.includes(" ")) {
    // Extract first and last name when key contains spaces
    let [_, a, b] = /^(\w+) (.*)$/.exec(key);
    let regexFirstLastName = new RegExp(`"firstName": "${a}",(\\s|\\t|\\n)*"lastName": "${b}",`, `gim`);
    if (regexFirstLastName.test(text)) {
      return true;
    }
  } else {
    // Brute force search for first and last name division
    for (let i = 1; i < key.length; i++) {
      let a = key.slice(0, i);
      let b = key.slice(i);
      console.log(`Trying name="${a}" and lastname="${b}"`);
      let regexFirstLastName = new RegExp(`"firstName": "${a}",(\\s|\\t|\\n)*"lastName": "${b}",`, `gim`);
      if (regexFirstLastName.test(text)) {
        return true;
      }
    }
  }
  return false;
}

const keys = ["jhon", "doe", "jhon doe", "jhondoe", "auehuaheuahe"];

for (key of keys) {
  console.log(key, nameValidator(key, text));
  console.log("=======================\n");
}

Find a partial match in the regular expression

Answer №1

Answer №2

Similar questions

Tips for including a subquery in query results using axis

What causes AJAX to disrupt plugins?

Execute JavaScript code via URL injection

NextJs does not allow external synchronous scripts

Troubleshooting Vue 3 Computed Property Not Updating

What is the most effective method for establishing functions in AngularJS?

The error message UnhandledPromiseRejectionWarning: TypeError: crypto.subtle.digest is throwing an error as it is

Preventing Event Loop Blocking in Node.js: The Key to Streamlining Performance

What steps can I take to guarantee that the observer receives the latest value immediately upon subscribing?

Generate fresh input fields with distinct identifiers using JavaScript

Information backed by the HTML5 Local Storage feature

Encountered an issue while trying to register a service worker: "[ERROR] Cannot import statement outside

Matching the items within an HTML unordered list with PHP's regular expressions

Enhancing performance by implementing cache mechanism for storing search results in a table with multiple filtering options using Vue

Implement the useEffect() function to handle the loading of external JavaScript on the client-side, replicating the

Angular Sending JSON Data via POST Request

Leveraging a specific section of an HTML5 CSS3 Bootstrap template in a separate template

Having trouble with my getJSON function, can't pinpoint the error in my code

Conceal a child div through the use of AJAX technology

Want to learn how to create an image magnifier using just one image?