அல்கோரிதம்duplicate character handling
Duplicate Character Handling (Runs, Uniqueness, Maps) — நகல் எழுத்து கையாளுதல்
TT
Testlaa Team
May 14, 2026•1 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மாணவர்கள்
