அல்கோரிதம்duplicate character handling

Duplicate Character Handling (Runs, Uniqueness, Maps) — நகல் எழுத்து கையாளுதல்

TT
Testlaa Team
May 14, 20261 min read

நகல் கையாளுதல் — மீண்டும் நீக்கம், முதல் மட்டும், தொடர் சுருக்கம், அதிக எண்ணிக்கை; வரிசை + ஸ்கேன் அல்லது கடைசி index வரைபடம்.

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

URL slug — இரட்டை hyphen நீக்கம். பதிவு dedup — மீண்டும் பிழை வரி சுருக்கம்.

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

அண்டை நகல்: பட்டியல் கட்டும்போது out[-1] ஒப்பீடு; k வரம்பு — எழுத்து எண்ணி.

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

def remove_adjacent_dupes(s: str) -> str:
    out: list[str] = []
    for ch in s:
        if not out or out[-1] != ch:
            out.append(ch)
    return "".join(out)


print(remove_adjacent_dupes("aaabbbcca"))

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

  • அண்டை அல்லாத நகல் — வேறு தர்க்கம்.
  • str மாறாது — புதிய தொடர்.

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

  • அண்டை எதிர் உலகளாவிய தனித்தன்மை.
  • இறுதி join.

Tags:

StringsPythonமாணவர்கள்