String Length Operations (after edits, deltas)

Length operations derive new lengths from slices, inserts, deletes, or repeats—len(s[k:]), len(s) + m, or counting after regex replace. Often used in amortized analysis or buffer sizing.

Why this shows up in the real world

Pagination computes total pages from item count and page size strings converted to ints. Diff budgets cap edit length.

Core idea (explained for students)

After t = s[:i] + ins + s[i:], new length is len(s) + len(ins). For deletes of length k, subtract k. Track deltas instead of rebuilding when only length matters.

Try this in Python

def len_after_insert(s: str, i: int, frag: str) -> int:
    return len(s) + len(frag)


print(len_after_insert("abc", 1, "XX"))

Common mistakes

• Unicode normalization changing length after nfc/nfd conversion.
• Counting newline characters when switching between splitlines and raw len.

Key takeaways

• When only length recurrence matters, update integers instead of materializing strings.
• Cross-check with small hand examples after edits.