单词的压缩编码

/*
 * 思路：
 * 1. 创建一个Set来存储words数组中所有单词的所有后缀。
 * 2. 使用Stream API遍历每个单词的所有后缀并添加到Set中。
 * 3. 使用Stream API遍历words数组，检查每个单词是否在Set中（即它不是另一个单词的后缀），如果是，则将它的长度加1（因为需要加上'#'）。
 * 4. 返回所需长度。
 */

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Solution {
    public int minimumLengthEncoding(String[] words) {
        Set<String> suffixes = new HashSet<>();
        Arrays.stream(words).forEach(word -> {
            for (int i = 0; i < word.length(); i++) {
                suffixes.add(word.substring(i));
            }
        });
        return Arrays.stream(words)
                .filter(suffixes::contains)
                .peek(suffixes::remove) // 防止重复计数
                .mapToInt(word -> word.length() + 1)
                .sum();
    }
}