پیدا کردن نزدیکترین کلمه به کلمه وارد شده
#1
Note 
برای اینکار از تابع levenshtein استفاده میکنیم
خیلی جالبه ببینید:
کد php:
<?php
// input misspelled word
$input 'carrrot';

// array of words to check against
$words  = array('apple','pineapple','banana','orange',
                
'radish','carrot','pea','bean','potato');

// no shortest distance found, yet
$shortest = -1;

// loop through words to find the closest
foreach ($words as $word) {

    
// calculate the distance between the input word,
    // and the current word
    
$lev levenshtein($input$word);

    
// check for an exact match
    
if ($lev == 0) {

        
// closest word is this one (exact match)
        
$closest $word;
        
$shortest 0;

        
// break out of the loop; we've found an exact match
        
break;
    }

    
// if this distance is less than the next found shortest
    // distance, OR if a next shortest word has not yet been found
    
if ($lev <= $shortest || $shortest 0) {
        
// set the closest match, and shortest distance
        
$closest  $word;
        
$shortest $lev;
    }
}

echo 
"Input word: $input\n";
if (
$shortest == 0) {
    echo 
"Exact match found: $closest\n";
} else {
    echo 
"Did you mean: $closest?\n";
}

?>
نتیجه:

کد:
Input word: carrrot
Did you mean: carrot?

پاسخ
ایجاد موضوع جدید   پاسخ به موضوع  

موضوعات مرتبط با این موضوع...
موضوع نویسنده پاسخ بازدید آخرین ارسال
Note کتاب آموزش PHP از مقدماتی تا پیشرفته Stack OverFlow 0 995 16-02-2015 ساعت 10:48
آخرین ارسال: Stack OverFlow
Note پیدا کردن اسم FTP server maynoush 3 455 12-07-2014 ساعت 17:14
آخرین ارسال: C0der
Note پیدا کردن همه لینک ها در صفحه با php WWWorker 0 253 09-05-2014 ساعت 15:28
آخرین ارسال: WWWorker
Note پیشنهاد منبع برای class نویسی mahbobe.prog 1 363 08-04-2014 ساعت 22:23
آخرین ارسال: Daniel
Note پیدا کردن تعداد تکرار حروف در رشته PHP.sec 0 315 07-04-2014 ساعت 15:17
آخرین ارسال: PHP.sec
Note پیدا کردن همه لینکهای موجود در صفحه WWWorker 0 262 04-04-2014 ساعت 10:21
آخرین ارسال: WWWorker
Note آموزش PHP از مقدماتی تا پیشرفته Stack OverFlow 0 364 28-02-2014 ساعت 16:23
آخرین ارسال: Stack OverFlow
Note پیدا کردن مکان با IP WWWorker 0 248 26-12-2013 ساعت 10:47
آخرین ارسال: WWWorker
Note ساختن یه پیج کوچیک mohsen22 1 284 20-12-2013 ساعت 10:43
آخرین ارسال: Daniel
Note PHP- پیدا کردن مسیری که فایل در اون قرار داره؟ Php1 2 514 05-09-2013 ساعت 09:35
آخرین ارسال: Php1

کاربرانِ درحال بازدید از این موضوع:   1 مهمان