توضیحات
در این قسمت تیم کدگیت سورس الگوریتم Rabin-Karp در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده، یک رشته را ایجاد و درون رشته به جستجو الگویی دلخواه میپردازیم. در ادامه ویژگی این محصول آورده شده است.
الگوریتم Rabin-Karp در سی پلاس پلاس
الگوریتم جستجوی Rabin-Karp در یک متن به جستجوی رشتهی ورودی(رشتهای خاص) میگردد. اگر رشته درون متن پیدا شد یا اصطلاحا تطابق پیدا شد محل تطابق چاپ و یک خانه به جلو رفته و دوباره جستجوی تطابق درون متن را ادامه میدهد.
خروجی برنامه
کد پیاده سازی شده برای سورس الگوریتم Rabin-Karp در سی پلاس پلاس دارای تابع Main بوده که در ابتدا یک متن و رشته تعریف می شود در ادامه به کمک الگوریتم Rabin-Karp درون متن به دنبال رشته جستجو می گردیم. خروجی برنامه، اندیس مکانهایی است که رشته در آن پیدا شده است.