লেভেনশ্টাইন দূরত্ব গণনার জন্য levenshtein() ফাংশন
PHP-তে levenshtein() ফাংশনটি দুটি স্ট্রিং-এর মধ্যে লেভেনশ্টাইন দূরত্ব (Levenshtein distance) গণনা করে। এটি হলো একটি স্ট্রিংকে অন্য স্ট্রিং-এ রূপান্তর করতে কতগুলো অক্ষর ইন্সার্ট, ডিলিট বা রিপ্লেস করতে হয় সেই সংখ্যা। এটি কেস-ইনসেনসিটিভ। স্ট্রিং ২৫৫ অক্ষরের বেশি হলে -১ রিটার্ন করে।
সিনট্যাক্স
levenshtein(str1, str2, insert, replace, delete)
প্যারামিটার
- str1 — প্রথম স্ট্রিং
- str2 — দ্বিতীয় স্ট্রিং
- insert — ক্যারেক্টার ইন্সার্ট করার কস্ট (অপশনাল)
- replace — ক্যারেক্টার রিপ্লেস করার কস্ট (অপশনাল)
- delete — ক্যারেক্টার ডিলিট করার কস্ট (অপশনাল)
রিটার্ন মান
লেভেনশ্টাইন দূরত্ব (সংখ্যা) রিটার্ন করে। স্ট্রিং ২৫৫ অক্ষরের বেশি হলে -১ রিটার্ন করে।
উদাহরণ
<?php
echo levenshtein("Welcome", "elcome");
?>
আউটপুট
1
