بررسی وجود زیررشته با in در پایتون | راهنمای کامل با مثال
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین پایتون نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: پایتون
بررسی وجود زیررشته با اپراتور in در پایتون
اپراتور in یکی از سادهترین و خواندنیترین روشها برای بررسی وجود یک زیررشته در پایتون است. در کد نمونه، تابع contains_substring دو ورودی میگیرد: رشتهٔ اصلی (text) و زیررشتهٔ جستجو (substring). خروجی تابع یک مقدار بولی است؛ اگر زیررشته در متن پیدا شود True و در غیر این صورت False برمیگردد. این تابع در بخش __main__ با یک متن فارسی و کلمهٔ «برنامهنویسی» آزمایش میشود و نتیجه در ترمینال چاپ میشود.
نکتهٔ مهم این است که بررسی با in به حروف بزرگ و کوچک حساس است؛ بنابراین 'Python' in 'python' مقدار False میدهد. برای جستجوی غیرحساس میتوانید هر دو رشته را با lower() یا casefold() نرمال کنید. همچنین زیررشتهٔ خالی همیشه True است، چون در هر رشتهای وجود دارد. از in میتوان برای بررسی عضویت در لیست، تاپل و مجموعه هم استفاده کرد.
از نظر پیچیدگی زمانی، جستجوی زیررشته در حالت میانگین حدود O(n) است، اما در بدترین حالت ممکن است تا O(n*m) افزایش یابد که n طول متن و m طول زیررشته است. پیادهسازی CPython از الگوریتمهای بهینهشده استفاده میکند، بنابراین برای کارهای روزمره بسیار سریع است. این روش برای اعتبارسنجی ورودی، جستجوی کلمات کلیدی، فیلترکردن متن و بررسی سریع وجود الگو در رشتههای کوتاه تا متوسط کاربردی و مقرونبهصرفه است.