Length Calculation Without Building the Full String — சரம் கட்டாமல் நீளக் கணிப்பு

இறுதி சரம் மிகப் பெரியது; நீளம் மட்டும் எளிய சமநிலை — உருவாக்காமல் நீளம் கணி (மீண்டும் விரிவு எண் பிரச்சினைகள்).

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

L-system ஆழம் — நீள மதிப்பீடு வரைபு இல்லாமல். RLE decode — நினைவு ஒதுக்கீட்டிற்கு முன் நீளம்.

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

f(k) நீளம்; doubling/memo; p இடத்து எழுத்து — இடது/வலது கிளை நீள கூட்டுடன் தேர்வு.

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

def repeat_len(base: str, times: int) -> int:
    return len(base) * times


def digit_at_repeated(s: str, k: int, index: int) -> str:
    # conceptual: expand s k times; return char at index (assume index valid)
    L = len(s) * k
    if index < 0 or index >= L:
        raise IndexError
    return s[index % len(s)]


print(digit_at_repeated("abc", 10**6, 7))

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

• நீளம் வெடிப்பு.
• அடிப்படை வழக்கு மறைப்பு.

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

• விரிவு மரம் — உபமர நீளம் மட்டும்.
• doubling ஆழம்.