网站建设工作经历,网站范例,东莞网站建设 石化,wordpress uctheme一.题目要求 给你一个 二进制 字符串 s #xff0c;其中至少包含一个 ‘1’ 。 你必须按某种方式 重新排列 字符串中的位#xff0c;使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式#xff0c;表示并返回可以由给定组合生成的最大二进制奇数。 注…一.题目要求 给你一个 二进制 字符串 s 其中至少包含一个 ‘1’ 。 你必须按某种方式 重新排列 字符串中的位使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式表示并返回可以由给定组合生成的最大二进制奇数。 注意 返回的结果字符串 可以 含前导零。 二.题目难度 简单 三.输入样例 示例 1 输入s “010” 输出“001” 解释因为字符串 s 中仅有一个 ‘1’ 其必须出现在最后一位上。所以答案是 “001” 。 示例 2 输入s “0101” 输出“1001” 解释其中一个 ‘1’ 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 “100” 。所以答案是 “1001” 。 提示 1 s.length 100 s 仅由 ‘0’ 和 ‘1’ 组成 s 中至少包含一个 ‘1’ 四.解题思路 注意到二进制奇数最后一位是1即可 五.代码实现 class Solution { public:string maximumOddBinaryNumber(string s) {int one 0,zero 0;for(string::iterator it s.begin(); it!s.end(); it){if(*it0) zero;else one;}one--;string ans;while(one--){ans.push_back(1);}while(zero--){ans.push_back(0);}ans.push_back(1);return ans;} };六.题目总结 无