搜索推荐系统

/*
  思路：
  1. 使用Java Stream对产品列表进行字典序排序。
  2. 对搜索词的每个前缀，使用Stream过滤并获取前三个匹配的产品。
*/
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Solution {
    public List<List<String>> suggestedProducts(String[] products, String searchWord) {
        Arrays.sort(products);
        List<List<String>> result = new ArrayList<>();
        for (int i = 0; i < searchWord.length(); i++) {
            String prefix = searchWord.substring(0, i + 1);
            List<String> suggestions = Arrays.stream(products)
                .filter(product -> product.startsWith(prefix))
                .limit(3)
                .collect(Collectors.toList());
            result.add(suggestions);
        }
        return result;
    }
}