அல்கோரிதம்character set membership check

Character Set Membership Check (Allowed Alphabets) — கணத்தில் உறுப்பு சோதனை

TT
Testlaa Team
May 14, 20261 min read

கணம் உறுப்புch in allowed; set கட்டுமானம் பின் சராசரி O(1) பார்வை.

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

Base64 — அனுமதிக்கப்பட்ட குறி கணம். நிற hex[0-9a-f].

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

set(...); சிறு வரம்பு — சில சமயம் தொடர் or; பெரிய எழுத்துக்கு set.

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

BASE64 = set("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=")


def is_base64_char(ch: str) -> bool:
    return len(ch) == 1 and ch in BASE64


print(is_base64_char("Z"), is_base64_char("?"))

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

  • இறுக்க வளையத்தில் set கட்டுமானம் — வெளியே hoist.
  • case — 'a' in {'A'} False.

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

  • வெப்ப பாதை — frozen set.
  • case இல்லா விதி — lower.

Tags:

StringsPythonமாணவர்கள்