max_odd_binary_num.py (819B)
| # 2864. Maximum Odd Binary Number
"""
given a binary string 's' that contains at least one '1'. you have to
rearrange the bits in such a way that the resulting binary number is the
maximum odd binary number that can be created from this combination. return a
string representing the maximum odd binary number that can be created from
the given combination.
"""
class Solution(object):
def maximumOddBinaryNumber(self, s):
"""
:type s: str
:rtype: str
"""
c = sorted(s)
for i in range(len(c) - 1, -1, -1):
if c[i] == "1":
c[i], c[-1] = c[-1], c[i]
break
return "".join(c)
if __name__ == "__main__":
obj = Solution()
print(obj.maximumOddBinaryNumber("010"))
print(obj.maximumOddBinaryNumber("0101"))
|
