Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 1980. Find Unique Binary String

---

參考資訊：
https://algo.monster/liteproblems/1980

題目：


解答：

class Solution {
public:
    string findDifferentBinaryString(vector<string>& nums) {
        int cnt = 0;

        for (string& s : nums) {
            cnt |= (1 << count(s.begin(), s.end(), '1'));
        }

        for (int i = 0; ; ++i) {
            if ((cnt & (1 << i)) == 0) {
                return string(i, '1') + string(nums.size() - i, '0');
            }
        }
    }
};