Substring Search
SearchingEasyLocate character patterns inside text blocks using naive linear alignment scans.
Alt+Shift+Y
Configuration Panel
Complexity Indices
Time ComplexityO(N * M)
Auxiliary SpaceO(1)
Conceptual Overview
Substring search locates all occurrences of a pattern string inside a text string. Naive search aligns the pattern and tests characters sequentially.
Source: CP-Algorithms reference guide