FastPrepFastPrep
Problem Brief

Better Compression

INTERNNEW GRADOA

Consider a string, S, that is a series of characters, each followed by its frequency as an integer. The string is not compressed correctly, so there may be multiple occurrences of the same character. A properly compressed string will consist of one instance of each character in alphabetical order followed by the total count of that character within the string.

Function Description

Complete the function betterCompression in the editor.

betterCompression has the following parameter:

  • S: a compressed string

    • Return

  • string: the properly compressed string

    • 1Example 1

    Input
    S = "a3c9b2c1"
    Output
    "a3b2c10"
    Explanation
    The string 'a3c9b2c1' has two instances where 'c' is followed by a count: once with 9 occurrences, and again with 1. It should be compressed to 'a3b2c10'.

    2Example 2

    Input
    S = "a12b56c1"
    Output
    "a12b56c1"
    Explanation
    Noting is changed because character occurred only once and they are already sorted ascending.

    Constraints

    Limits and guarantees your solution can rely on.

  • 1 <= size of S <= 100000
  • 'a' <= characters in S <= 'z'
  • 1 <= frequency of each character in S <= 1000
    • public String betterCompression(String S) {
  // write your code here
}
    Input

    S

    "a3c9b2c1"

    Output

    "a3b2c10"

    Sign in to submit your solution.