پاسخ : تابع levenshtein
سلام، تعاریف الگوریتم ـش به زبان فارسی زیاد هست اگر جستجوی کنید، مخصوصا ویکی پدیا با مثال درستی این نظریه هم به فارسی اثبات کرده، بیشترین کاربردش برای پیدا کردن نزدیکترین match بین یک لیست هست، به طور مثال شما یک آرایه دارید با مقدار های wht,ghy,cfv حالا شما از کاربر ورودی whht میگری که اصلا در لیست ما وجود ندارد، اینجا با کمک تابع levenshtein و یک حلقه میتونید نزدیکترین نتیجه رو پیدا کنید که همان wht خانه اول لیست ما هست. از این نظریه در پایگاه ها داده خیلی استفاده میشود.
پاسخ با نقل قول