फंक्शन ब्लॉक LEVENSHTEIN

फंक्शन ब्लॉक LEVENSHTEIN दो स्ट्रिंग्स के बीच Levenshtein डिस्टेंस का गणना करता है।

Levenshtein डिस्टेंस उस न्यूनतम संख्या को दर्शाता है कि आप किस तरह से STR1 की इनपुट वैल्यू को STR2 की इनपुट वैल्यू में बदलने के लिए प्रतिस्थापित, इन्सर्ट या डिलीट करना होगा। इस एल्गोरिदम का कॉम्प्लेक्सिटी O(m*n) है, जहां n और m STR1 और STR2 की लंबाई को दर्शाते हैं (फंक्शन ब्लॉक SIMILAR_TEXT के मुकाबले काफी अच्छा, जो O(max(n,m)³) है, लेकिन फिर भी महंगा)।

इनपुट STR1

इस इनपुट में वह पहला स्ट्रिंग होता है जिसे तुलना की जानी है।

इनपुट STR2

इस इनपुट में वह दूसरा स्ट्रिंग होता है जिसे तुलना की जानी है।

इनपुट COST_INS

इस इनपुट में इन्सर्ट करने का खर्चा होता है।

इनपुट COST_REP

इस इनपुट में रिप्लेस करने का खर्चा होता है।

इनपुट COST_DEL

इस इनपुट में डिलीट करने का खर्चा होता है।

आउटपुट

आउटपुट दो इनपुट्स STR1 और STR2 के बीच Levenshtein डिस्टेंस या -1 रिटर्न करता है, अगर किसी भी आर्गुमेंट की लंबाई 255 अक्षरों से अधिक होती है।