Package g1701_1800.s1702_maximum_binary_string_after_change

Class Solution

java.lang.Object

g1701_1800.s1702_maximum_binary_string_after_change.Solution

public class Solution
extends Object

1702 - Maximum Binary String After Change.

Medium

You are given a binary string binary consisting of only 0’s or 1’s. You can apply each of the following operations any number of times:

• Operation 1: If the number contains the substring "00", you can replace it with "10".
  • For example, "00010" -> "10010"
• Operation 2: If the number contains the substring "10", you can replace it with "01".
  • For example, "00010" -> "00001"

Return the maximum binary string you can obtain after any number of operations. Binary string x is greater than binary string y if x’s decimal representation is greater than y’s decimal representation.

Example 1:

Input: binary = “000110”

Output: “111011”

Explanation: A valid transformation sequence can be:

“000110” -> “000101”

“000101” -> “100101”

“100101” -> “110101”

“110101” -> “110011”

“110011” -> “111011”

Example 2:

Input: binary = “01”

Output: “01”

Explanation: “01” cannot be transformed any further.

Constraints:

• 1 <= binary.length <= 105
• binary consist of '0' and '1'.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	maximumBinaryString(String binary)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maximumBinaryString

public String maximumBinaryString(String binary)