Substring Search (find, membership, overlaps) — துண்டு தேடல்

துண்டு தேடல் — in, find, count; பல கேள்வி — முன் செயலாக்கம்.

உண்மை உலகில் இது ஏன் முக்கியம்?

IDE — நேரடி தேடல். பாதுகாப்பு — கையொப்ப தேடல்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

pat in text; find; அனைத்து — start அடுக்கு.

Pythonில் முயற்சி செய்வோம்

def contains_any(hay: str, needles: tuple[str, ...]) -> bool:
    return any(n in hay for n in needles)


print(contains_any("server-01.log", (".err", ".fail")))

அடிக்கடி நேரும் தவறுகள்

• மேலெழுவு.
• வெற்று pat.

முக்கியச் சுருக்கக் குறிப்புகள்

• முதலில் naive; பின் KMP/RK.
• suffix array — மேம்பட்ட கட்டுப்பாடு.