列举单词的全部缩写

/*
 题目思路：
 1. 使用递归和流处理生成所有缩写。
 2. 在每个字符位置选择保留字符或将字符缩写为数字。
 3. 使用Stream进行结果的处理。
*/
 
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;
 
public class Solution {
    public List<String> generateAbbreviations(String word) {
        return abbreviate(word, 0, 0, "").collect(Collectors.toList());
    }
 
    private Stream<String> abbreviate(String word, int pos, int count, String current) {
        if (pos == word.length()) {
            return Stream.of(count > 0 ? current + count : current);
        }
        return Stream.concat(
            abbreviate(word, pos + 1, count + 1, current),
            abbreviate(word, pos + 1, 0, current + (count > 0 ? count : "") + word.charAt(pos))
        );
    }
}