در این قسمت تیم کدگیت سورس الگوریتم KMP در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده، یک رشته را ایجاد و درون رشته به جستجو الگویی دلخواه میپردازیم. در ادامه ویژگی این محصول آورده شده است.
سورس الگوریتم KMP در سی پلاس پلاس
الگوریتم جستجوی رشته بخش مهمی از الگوریتمهای موجود در رابطه با رشتهها اطلاق میشود. همانطور که از عنوانشان مشخص است، برای پیدا کردن یک رشته در میان یک متن بکار میروند و مکان آن رشته بخصوص را در متن مشخص میکنند و همچنین کاربرد بسیاری از جمله در جستجوهای اینترنتی دارند. الگوریتم KMP یکی از روش های جستجوی الگو می باشد که در قسمت کد آن پیاده سازی شده است.
خروجی برنامه
کد پیاده سازی شده برای سورس الگوریتم KMP در سی پلاس پلاس دارای تابع Main بوده که در ابتدا یک متن و رشته تعریف می شود در ادامه به کمک الگوریتم KMP درون متن به دنبال رشته جستجو شده می گردیم.. خروجی برنامه، اندیس مکانهایی است که رشته در آن پیدا شده است.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.