给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。
你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。
以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。
注意 返回的结果字符串 可以 含前导零。
示例 1:
输入: s = "010"
输出: "001"
解释: 因为字符串s中仅有一个'1',其必须出现在最后一位上.所以答案是"001".
示例 2:
输入: s = "0101"
输出: "1001"
解释: 其中一个1'必须出现在最后一位上.而剩下的数字可以生产的最大数字是"100".所以答案是"1001".
观察题目:首先要生成一个奇数,那么最后一位必须要是'1',其次要想使得数字最大,需要将'1'按顺序放到最高位上即可,最后中间拼接上字符串s的长度-'1'的个数的0即可.
实现代码如下:
1 class Solution { 2 public String maximumOddBinaryNumber(String s) { 3 int len = s.length(), l = -1; 4 for (int i = 0; i < len; i++) { 5 if (s.charAt(i) == '1') { 6 l++; 7 } 8 } 9 final StringBuilder stringBuilder = new StringBuilder(); 10 int a = l; 11 while (a > 0) { 12 stringBuilder.append(1); 13 a--; 14 } 15 while (l + 1 < len) { 16 stringBuilder.append(0); 17 l++; 18 } 19 return stringBuilder.append(1).toString(); 20 } 21 }