அல்கோரிதம்pattern matching index

Pattern Matching: First Index and All Occurrences — pattern index — முதல் மற்றும் அனைத்தும்

TT
Testlaa Team
May 14, 20261 min read

pattern எங்கு தொடங்குகிறது? find → முதல் index அல்லது -1; index → பிழை; அனைத்தும் — தொடக்க offset அல்லது finditer.

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

ஆவண தேடல் — முதல் பொருத்தம். பதிவு parser — முதல் timestamp.

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

find(pat, start) மீண்டும்; அல்லது walrus உடன் வளையம்.

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

def all_indices(text: str, pat: str) -> list[int]:
    out, start = [], 0
    while True:
        j = text.find(pat, start)
        if j == -1:
            return out
        out.append(j)
        start = j + 1


print(all_indices("abababa", "aba"))

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

  • மேலெழுவு பொருத்தம் — start படி மாறும்.
  • வெற்று pattern — சிறப்பு வழக்கு.

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

  • இல்லாதது இயல்பு — find.
  • அதிக கேள்வி — முன் செயலாக்கம் தேவைப்பட்டால் மட்டும்.

Tags:

StringsPythonமாணவர்கள்