class Solution {
public:
string maximumOddBinaryNumber(string s) {
}
};
8048. 最大二进制奇数
给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。
你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。
以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。
注意 返回的结果字符串 可以 含前导零。
示例 1：
输入：s = "010" 输出："001" 解释：因为字符串 s 中仅有一个 '1' ，其必须出现在最后一位上。所以答案是 "001" 。
示例 2：
输入：s = "0101" 输出："1001" 解释：其中一个 '1' 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 "100" 。所以答案是 "1001" 。
提示：
1 <= s.length <= 100s 仅由 '0' 和 '1' 组成s 中至少包含一个 '1'原站题解
php 解法, 执行用时: 7 ms, 内存消耗: 19.7 MB, 提交时间: 2024-03-13 14:50:56
class Solution {
/**
* @param String $s
* @return String
*/
function maximumOddBinaryNumber($s) {
$str = '';
$flag = false;
for ($i = 0; $i < strlen($s); $i++) {
if ($s[$i] == 1) {
if (!$flag) {
$flag = true;
continue;
}
$str = $s[$i] . $str;
} else {
$str .= $s[$i];
}
}
return $str . '1';
}
function maximumOddBinaryNumber2($s) {
/**
* @since 2024-03-13 以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数
* @since 2024-03-13 字符串 s ，其中至少包含一个 '1'
*/
$maxNumString = "";
$oneCount = 0;
for ($i=0; $i<strlen($s); $i++){
if($s[$i] === "1"){
$oneCount++;
if($oneCount > 1){
$maxNumString = "1". $maxNumString;
} else {}
} else {
$maxNumString .= "0";
}
}
return $maxNumString ."1";
}
}
rust 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2023-09-24 22:44:26
impl Solution {
pub fn maximum_odd_binary_number(s: String) -> String {
let cnt1 = s.chars().filter(|&c| c == '1').count();
"1".repeat(cnt1 - 1) + &*"0".repeat(s.len() - cnt1) + "1"
}
}
javascript 解法, 执行用时: 88 ms, 内存消耗: 43 MB, 提交时间: 2023-09-24 22:44:06
/**
* @param {string} s
* @return {string}
*/
var maximumOddBinaryNumber = function (s) {
let cnt1 = 0;
for (const c of s) {
cnt1 += c === '1';
}
return '1'.repeat(cnt1 - 1) + '0'.repeat(s.length - cnt1) + '1';
};
golang 解法, 执行用时: 4 ms, 内存消耗: 2.4 MB, 提交时间: 2023-09-24 22:43:48
func maximumOddBinaryNumber(s string) string {
cnt1 := strings.Count(s, "1")
return strings.Repeat("1", cnt1-1) + strings.Repeat("0", len(s)-cnt1) + "1"
}
cpp 解法, 执行用时: 4 ms, 内存消耗: 7.1 MB, 提交时间: 2023-09-24 22:43:35
class Solution {
public:
string maximumOddBinaryNumber(string s) {
int cnt1 = count(s.begin(), s.end(), '1');
return string(cnt1 - 1, '1') + string(s.length() - cnt1, '0') + '1';
}
};
java 解法, 执行用时: 10 ms, 内存消耗: 42.5 MB, 提交时间: 2023-09-24 22:43:21
public class Solution {
public String maximumOddBinaryNumber(String s) {
int cnt1 = (int) s.chars().filter(c -> c == '1').count();
return "1".repeat(cnt1 - 1) + "0".repeat(s.length() - cnt1) + "1";
}
}
python3 解法, 执行用时: 44 ms, 内存消耗: 15.8 MB, 提交时间: 2023-09-24 22:42:46
class Solution:
def maximumOddBinaryNumber(self, s: str) -> str:
n = len(s)
one = s.count('1')
return '1' * (one - 1) + '0' * (n - one) + '1'