پیدا کردن موقعیت زیررشته در پایتون با find و index (راهنمای کامل)
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین پایتون نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: پایتون
پیدا کردن موقعیت زیررشته با find و index در پایتون
در پایتون برای یافتن موقعیت اولین وقوع یک زیررشته در یک رشتهٔ اصلی، دو متد پرکاربرد find و index وجود دارد. هر دو ورودیهایی به شکل (sub, start, end) میگیرند: sub زیررشتهٔ مورد جستجو، start اندیس شروع جستجو (پیشفرض 0) و end اندیس پایان (پیشفرض انتهای رشته). خروجی هر دو، اندیس عددی اولین تطابق است. برای مثال اگر رشته 'پایتون ساده است' و زیررشته 'ساده' باشد، اندیس شروع آن برگردانده میشود.
تفاوت اصلی این دو متد در رفتار هنگام عدم یافتن زیررشته است. متد find در صورت نبود تطابق مقدار -1 برمیگرداند، اما index استثنای ValueError ایجاد میکند. بنابراین اگر احتمال نبود زیررشته وجود دارد، یا از find استفاده کنید یا فراخوانی index را در بلوک try/except قرار دهید. هر دو متد به حروف بزرگ و کوچک حساس هستند؛ برای جستجوی غیرحساس میتوانید هر دو رشته را با lower() نرمال کنید.
از نظر پیچیدگی زمانی، جستجوی زیررشته در پایتون معمولاً از الگوریتمهای بهینه استفاده میکند و در بدترین حالت O(n*m) است که n طول رشتهٔ اصلی و m طول زیررشته است. در بسیاری از شرایط واقعی و پیادهسازیهای بهینه، زمان اجرا نزدیک به O(n) است. حافظهٔ اضافی مورد نیاز نیز O(1) است. این متدها برای پارس کردن متن، اعتبارسنجی ورودی، یافتن الگوهای ساده و پردازش دادههای متنی بسیار مناسباند.