Algorithm to compress a string using simple string compression.
"aaabbbbc" turns into "a3b4c1".
Algorithm will keep original string if compressed string is longer.
Runs in O(n) time.
Uses O(n) memory.
This repository was archived by the owner on May 23, 2021. It is now read-only.