Loading
Loading
A telemetry stream encodes status codes as a string of letters. Consecutive repeats waste space.
Compress the string by replacing each run of the same character with that character followed by the run length, but only when the run is longer than one. Return the compressed string, or the original if compressing would not make it shorter.
codes = "aaabccddd""aaa"run of 3 → a3"b"run of 1 → b"cc"run of 2 → c2"ddd"run of 3 → d3"a3bc2d3"Sign in to keep a note here. It is free, and nobody else can see it.
Sign inExample 1
Sign in to open hints.
Struggling is where the learning happens. Open this once you have genuinely tried, or once the hints have run out.
O(n) time · O(n) space
Input. Run your code to watch it work on this input, one line at a time.
Running code is turned off on this deployment. You can still read the problem, write code, use hints and the visualizer.
Tab moves focus out of the editor. Press Ctrl+M to let Tab indent instead.
No results yet
Run your code against the sample tests, or submit to run the full suite.
Runs of length one keep no digit.
Example 2
Compressing would make it longer, so the original is returned.