Skip to content

Algorithm to compress a string using simple string compression."aaabbbbc" into "a3b4c1".

Notifications You must be signed in to change notification settings

lohit8846/BasicStringCompression

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

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.

About

Algorithm to compress a string using simple string compression."aaabbbbc" into "a3b4c1".

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 100.0%