Leetcode160周赛 5240. 串联字符串的最大长度

class Solution {
public:
    int maxLength(vector<string>& arr) {
        int n=arr.size();
        int ans=0;
        for(int s=1; s<1<<n; s++){
            bool vis[26]={0};
            bool flag=0;
            int res=0;
            for(int i=0; i<n; i++)if(s>>i&1){
                for(int j=0;j<arr[i].length();j++){
                    if(vis[arr[i][j]-'a']){
                        flag=1;
                        break;
                    }
                    vis[arr[i][j]-'a']=1;
                    res++;
                }
                if(flag)break;
            }
            if(!flag)ans=max(ans,res);
        }return ans;
    }
};