最长字符串链

/*
 * 使用Java Stream的实现思路：
 * 1. 依然是先对单词进行排序。
 * 2. 使用一个HashMap记录每个单词的最长链长度。
 * 3. 使用Stream API来遍历每个单词，计算每个单词的最长链长度。
 * 4. 使用Optional来获取最长链的最大值。
 */

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

public class LongestStringChainStream {
    public int longestStrChain(String[] words) {
        Arrays.sort(words, Comparator.comparingInt(String::length));
        Map<String, Integer> dp = new HashMap<>();
        return Arrays.stream(words)
                .map(word -> {
                    int currentLength = IntStream.range(0, word.length())
                            .mapToObj(i -> new StringBuilder(word).deleteCharAt(i).toString())
                            .mapToInt(predecessor -> dp.getOrDefault(predecessor, 0) + 1)
                            .max().orElse(1);
                    dp.put(word, currentLength);
                    return currentLength;
                })
                .max(Integer::compareTo)
                .orElse(1);
    }
}