解题思路

只要和第i个串下标i的字符nums[i][i]不同，构造出来的串就和所有的串都不同。

只限于串数不超过串长的情况。

时间复杂度O(n)。

代码

###cpp

class Solution {
public:
    string findDifferentBinaryString(vector<string>& nums) {
        string ans;
        int n = nums.size();
        for (int i = 0; i < n; i++) {
            if (nums[i][i] == '0') {
                ans += '1';
            } else {
                ans += '0';
            }
        }
        return ans;
    }
};