leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE |

2864.cpp (366B)


1 class Solution { 2 public: 3 string maximumOddBinaryNumber(const string &s) const { 4 const int n = size(s); 5 string res(n, '0'); 6 int cnt = 0; 7 for (int i = 0; i < n; i++) { 8 if (s[i] == '1') res[cnt++] = '1'; 9 } 10 if (cnt == n) return s; 11 res[--cnt] = '0', res.back() = '1'; 12 return res; 13 } 14 };