Question
{- Carries out run-length encoding on input string. Run-length encoding is a simple form of data compression that replaces characters in a stream with the
{-
Carries out run-length encoding on input string.
Run-length encoding is a simple form of data compression that replaces
characters in a stream with the count of adjacent occurrences of that
character and just a single instance of the character itself. Write a
function that takes a string and returns a list of tuples reprenting the
run-length encoding of that string.
Examples:
runLengthEncode "aaaaaaabbb"
=> [(7,'a'),(3,'b')]
runLengthEncode "happy daaay"
=> [(1,'h'),(1,'a'),(2,'p'),(1,'y'),(1,' '),(1,'d'),(3,'a'),(1,'y')]
-}
runLengthEncode :: String -> [(Int,Char)]
runLengthEncode = undefined
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started