Maximum Binary String After Change LeetCode solution in Java
1class Solution {2public String maximumBinaryString(String binary) {3int n = binary.length();4StringBuffer ans = new StringBuffer("");5StringBuffer buffer = new StringBuffer("");6int onesAfter1stZero = 0;7boolean found1stZero = false;8for (int i = 0; i < n; i++) {9if (found1stZero) {10if (binary.charAt(i) == '0') ans.append('1');11else buffer.append('1');12} else {13if (binary.charAt(i) == '0') {14found1stZero = true;15buffer.append('0');16} else ans.append('1');17}18}1920ans.append(buffer);21return ans.toString();22}23}