leetcode 1980. 找出不同的二进制字符串 中等

给你一个字符串数组 nums ，该数组由 n 个 互不相同 的二进制字符串组成，且每个字符串长度都是 n 。请你找出并返回一个长度为 n 且 没有出现 在 nums 中的二进制字符串*。* 如果存在多种答案，只需返回 任意一个 即可。

示例 1：

输入：nums = ["01","10"]
输出："11"
解释："11" 没有出现在 nums 中。"00" 也是正确答案。

示例 2：

输入：nums = ["00","01"]
输出："11"
解释："11" 没有出现在 nums 中。"10" 也是正确答案。

示例 3：

输入：nums = ["111","011","001"]
输出："101"
解释："101" 没有出现在 nums 中。"000"、"010"、"100"、"110" 也是正确答案。

提示：

• n == nums.length
• 1 <= n <= 16
• nums[i].length == n
• nums[i] 为 '0' 或 '1'
• nums 中的所有字符串 互不相同

分析：由于 n 的范围很小，可以从 0 开始检查长度为 n 的二进制整数是否出现过，如果没出现过，则输出。

class Solution {
public:
    string trans(int num,int n,int pow_2[])
    {
        string ss="";
        for(int i=n-1;i>=0;--i)
        {
            if(num>=pow_2[i])ss+="1",num-=pow_2[i];
            else ss+="0";
        }
        return ss;
    }
    string findDifferentBinaryString(vector<string>& nums) {
        int pow_2[20]={1};
        for(int i=1;i<=16;++i)
            pow_2[i]=pow_2[i-1]*2;
        sort(nums.begin(),nums.end());

        int n=nums.size();
        for(int i=0;i<=pow_2[n];++i)
        {
            string s=trans(i,n,pow_2);
            if(i<n)
            {
                if(s!=nums[i])return s;
            }
            else return s;   
        }
        return "";
    }
};