力扣刷题总结

1.【搜索推荐系统】

https://leetcode-cn.com/problems/search-suggestions-system/

给你一个产品数组 products 和一个字符串 searchWord ，products 数组中每个产品都是一个字符串。

请你设计一个推荐系统，在依次输入单词 searchWord 的每一个字母后，推荐 products 数组中前缀与 searchWord 相同的最多三个产品。如果前缀相同的可推荐产品超过三个，请按字典序返回最小的三个。

请你以二维列表的形式，返回在输入 searchWord 每个字母后相应的推荐产品的列表。

思想：主要是数组要先进行排序Arrays.sort(products) 然后再暴力破解

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class RecommendSystem {
    public static void main(String[] args) {
        String[] products = {"bags", "baggage", "banner", "box", "cloths"};
        String searchWord = "bags";
        suggestedProducts(products, searchWord);

    }

    public static List<List<String>> suggestedProducts(String[] products, String searchWord) {
        Arrays.sort(products);
        List<List<String>> resultList = new ArrayList<>();

        for (int i = 0; i < searchWord.length(); i++) {
            List<String> eachResultList = new ArrayList<>();
            String tempStr = searchWord.substring(0, i + 1);
            int count = 0;
            for (int j = 0; j < products.length; j++) {
                if (products[j].length() >= (i + 1)) {
                    String productStrTemp = products[j].substring(0, i + 1);
                    if (productStrTemp.equals(tempStr)) {
                        count++;
                        eachResultList.add(products[j]);
                        if (count == 3) {
                            break;
                        }
                    }
                }
            }
            resultList.add(eachResultList);
        }
        return resultList;
    }
}