Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में फज़ी सर्च एल्गोरिदम


हमें एक JavaScript स्ट्रिंग फ़ंक्शन लिखना है जो एक सर्च स्ट्रिंग लेता है और उस स्ट्रिंग में जिसमें इसका उपयोग किया जाता है, ढीले ढंग से सर्च स्ट्रिंग की जांच करता है।

फ़ंक्शन को इस मानदंड को ध्यान में रखना चाहिए: इसे सर्च क्वेरी के अक्षरों के माध्यम से लूप करना चाहिए और जांचना चाहिए कि क्या वे उसी क्रम में स्ट्रिंग में होते हैं।

उदाहरण के लिए:

('a haystack with a needle').fuzzySearch('hay sucks'); // false ('a haystack with a needle').fuzzySearch('sack hand'); // true

उदाहरण

const fuzzySearch = function (query) {    const str = this.toLowerCase();    let i = 0, n = -1, l;    query = query.toLowerCase();    for (; l = query[i++] ;){       if (!~(n = str.indexOf(l, n + 1))){          return false;       };    };    return true; }; String.prototype.fuzzySearch = fuzzySearch; console.log(('a haystack with a needle').fuzzySearch('hay sucks')); console.log(('a haystack with a needle').fuzzySearch('sack hand'));

आउटपुट

इससे निम्नलिखित आउटपुट प्राप्त होगा:

false true

  1. जावास्क्रिप्ट में प्रिम एल्गोरिदम जावास्क्रिप्ट में प्रिम एल्गोरिदम

    प्रिम का एल्गोरिदम एक लालची एल्गोरिदम है जो वेटेड अनडायरेक्टेड ग्राफ के लिए न्यूनतम स्पैनिंग ट्री ढूंढता है। यह एजेज का एक सबसेट ढूंढता है जो एक ट्री बनाता है जिसमें हर वर्टेक्स शामिल होता है, जहां ट्री में सभी एजेज का कुल वजन न्यूनतम होता है। एल्गोरिदम एक मनमाने शुरुआती वर्टेक्स से, एक समय में एक

  1. जावास्क्रिप्ट में स्ट्रिंग कैसे खोजें? जावास्क्रिप्ट में स्ट्रिंग कैसे खोजें?

    परिचय जावास्क्रिप्ट में स्ट्रिंग खोजने के लिए search() मेथड का उपयोग किया जाता है जो रेगुलर एक्सप्रेशन (या स्ट्रिंग जो रेगएक्सप में परिवर्तित हो जाती है) लेता है और पहले मिलान का इंडेक्स लौटाता है, या -1 यदि नहीं मिला। उदाहरण निम्न कोड जावास्क्रिप्ट में स्ट्रिंग खोजने के लिए है: <!DOCTYPE html

  1. जावास्क्रिप्ट में लीनियर सर्च लागू करना जावास्क्रिप्ट में लीनियर सर्च लागू करना

    जावास्क्रिप्ट में लीनियर सर्च लागू करने के लिए निम्नलिखित कोड है: उदाहरण <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Docum