The key observation about the nature of a linear search that allows this to happen is that in having checked some segment of the main string against an "initial segment" of the pattern, we know exactly at which places a new potential match which could continue to the current position could begin prior to the current position.
یک مشاهده‌ی کلیدی درباره‌ی ماهیت یک جستجوی خطی که اجازه می‌دهد این کار انجام شود، آن است که با بررسی کردن قطعه‌ای از رشته‌ی اصلی در مقابل یک "قطعه‌ی ابتدایی" از طرح اصلی، خواهیم دانست که دقیقاً از چه اندیس‌هایی یک مطابقت احتمالی جدید شروع خواهد شد.