அல்கோரிதம்string canonical form

String Canonical Form (anagram keys, normalization) — இயல்பான வடிவம்

TT
Testlaa Team
May 14, 20261 min read

இயல்பான வடிவம் — anagram: எழுத்து வரிசை; பயனர் பெயர்: lower+வெற்றி; கோப்பு: Unicode NFC.

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

பதிவேற்ற dedup — canonical பாதை. தேடல் குறியீட்டு — stem/fold.

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

anagram — sorted சேர்த்தல்; multiset — Counter tuple.

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

def anagram_key(s: str) -> str:
    return "".join(sorted(s.replace(" ", "").lower()))


print(anagram_key("Listen") == anagram_key("Silent"))

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

  • grapheme எதிர் code point.
  • locale — casefold.

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

  • சமத்துவம் ஆவணம்.
  • விசை — casefold.

Tags:

StringsPythonமாணவர்கள்