串联字符串的最大长度

/*
  题目思路：
  1. 使用回溯算法生成所有可能的字符串组合。
  2. 对于每一个组合，检查它是否由不同的字母组成。
  3. 如果是，计算其长度，并更新最大长度。
*/

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int maxLength(List<String> arr) {
        return arr.stream()
                   .map(this::toCharSet)
                   .filter(Optional::isPresent)
                   .map(Optional::get)
                   .reduce(new HashSet<>(), (a, b) -> {
                       if (Collections.disjoint(a, b)) {
                           HashSet<Character> result = new HashSet<>(a);
                           result.addAll(b);
                           return result;
                       } else {
                           return a;
                       }
                   })
                   .size();
    }

    private Optional<Set<Character>> toCharSet(String s) {
        Set<Character> set = s.chars().mapToObj(c -> (char) c).collect(Collectors.toSet());
        return set.size() == s.length() ? Optional.of(set) : Optional.empty();
    }
}