BasicStringCompression

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.