پروژه کانبان / الگوریتم: الگوها را پیدا کنید

اولین پروژه کانبان من: الگوریتم جستجوی الگو
من اولین پروژه کانبان خود را تکمیل کردم! هدف ایجاد الگوریتمی بود که بتواند یک الگو را در متن جستجو کند.

برای مثال، می‌توانید از آن برای جستجوی کلماتی مانند «ERROR» در گزارش‌ها استفاده کنید.

الگوریتم چه کاری انجام می دهد؟
شما یک متن و یک الگو را وارد می کنید.
الگوریتم به دنبال الگو در متن می گردد.
اگر آن را پیدا کند، ایندکس (موقعیت) را خروجی می دهد.
اگر پیدا نکند می گوید: «الگو پیدا نشد».

مراحل الگوریتم:
ورودی:
شما متن و الگو را وارد کنید.
بررسی کنید:
الگوریتم خالی بودن متن یا الگوها را بررسی می کند. اگر چنین است، او متوقف می شود.
جستجو کنید:
الگوریتم متن را مرور می کند و بخش به بخش آن را با الگو مقایسه می کند.
مطابقت:
اگر الگو پیدا شد، فهرست برگردانده می شود و جستجو به پایان می رسد.
بدون ضربه:
اگر چیزی پیدا نشد، می گوید “الگو پیدا نشد”.

مثال ها:
متن: “خطا: آرگومان های تابع نامعتبر”
جمع کننده: “خطا”
خروجی: “الگوی یافت شده در شاخص 0”.
متن: “خطا: آرگومان های تابع نامعتبر”
الگو: “سلام”
خروجی: “الگو پیدا نشد”.

نمودار جریان

(https://dev-to-uploads.s3.amazonaws.com/uploads/articles/8hc83wc5oqcxknlzjj7u.png)

کد پسود:

چاپ “خطا: آرگومان های تابع نامعتبر”
متن ورودی
چاپ “خطا
الگوی INPUT
اعتبار سنجی ورودی
IF text == OR pattern == سپس “خطا: ورودی ها نمی توانند خالی باشند” را چاپ کنید.
توقف
پایان اگر
جستجوی متن
FOR i FROM 0 TO LENGTH (متن) – LENGT (الگو) DO
// مقایسۀ بخش های متن با زیررشته الگو – متن [i +i LENGTH(pattern)]اگر زیر رشته == الگوی THEN
چاپ “الگوی یافت شده در فهرست”،
من
توقف
END IF
پایان برای
// بدون ضربه
PRINT “الگو پیدا نشد.”
پایان
نتیجه گیری:
ایجاد گام به گام الگوریتم هیجان انگیز بود. حتی با وجود اینکه مطمئن نیستم همه چیز عالی است یا خیر، چیزهای زیادی از آن یاد گرفتم و تمام تلاشم را کردم. 😊

با تشکر برای خواندن!
منتظر نظرات و پیشنهادات شما هستم
برج فضایی