串联字符串的最大长度(位运算)

Posted 2021-06-29 秦枫-_-

class Solution {
    public int maxLength(List<String> arr) { 
     List<Integer> res=new ArrayList<>();
     res.add(0);
     int ans=0;
    for(int i=0;i<arr.size();i++){
        String s=arr.get(i);
        int cur=0;
        for(int j=0;j<s.length();j++){
        int ch=s.charAt(j)-'a';
        if((cur&1<<ch)==0)
        cur|=1<<ch;
        else{
            cur=0;
            break;
        }
        }
        if(cur==0)continue;
        int len=res.size();
        for(int j=0;j<len;j++){
            if((cur & res.get(j))==0){
                res.add(cur|res.get(j));
                ans=Math.max(ans,Integer.bitCount(cur|res.get(j)));
            }
        }
    }
    return ans;
    }
}