Substring Comparison (windows, slice equality) — துண்டு ஒப்பீடு

துண்டு ஒப்பீடு — s[i:j]==pat; startswith/endswith; நகரும் சாளரம் — slice குறைப்பு.

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

k-mer — சாளரம் ஒப்பீடு. தேடல் — பொருத்த துண்டு ஒளிர்வு.

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

ஒவ்வொரு i; முதல் mismatch — break; slice நகல் — தேவைப்பட்டால் char வளையம்.

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

def window_equals(s: str, i: int, pat: str) -> bool:
    return s[i : i + len(pat)] == pat


print(window_equals("abcdef", 2, "cde"))

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

• சாளர எல்லை.
• case.

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

• m வெளியே.
• பல pattern — Aho–Corasick (தேவையில்).