leetcode1418. 点菜展示表

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

该博客介绍了一种算法，用于根据给定的客户订单数组生成餐厅的点菜展示表。算法利用了哈希表和向量排序，首先通过哈希表存储每个餐桌的点餐信息，然后对菜品名称进行排序，最后构建并返回点菜展示表。展示表以餐桌号为行首，按字母顺序排列菜品，并记录每桌的菜品数量。

题目链接：https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/

题意：

给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。

请你返回该餐厅的点菜展示表。在这张表中，表中第一行为标题，其第一列为餐桌桌号 “Table” ，后面每一列都是按字母顺序排列的餐品名称。接下来每一行中的项则表示每张餐桌订购的相应餐品数量，第一列应当填对应的桌号，后面依次填写下单的餐品数量。

注意：客户姓名不是点菜展示表的一部分。此外，表中的数据行应该按餐桌桌号升序排列。

方法：利用map的自动排序性质，利用向量可以排序的性质，利用哈希表存对应的映射关系表。

bool cmp(string s1,string s2)
{
    return s1<s2;
}
class Solution {
public:
    vector<vector<string>> displayTable(vector<vector<string>>& orders) {
        map<int,unordered_map<string,int>> mp;//哈希表对应的元素映射关系是<桌号,<菜品名称，数量>>,利用map，希望使用的是map的自动排序功能
        vector<vector<string>> table;//点菜展示表
        unordered_map<string,int> mp1;//菜品表
        for(auto& order:orders)
        {
            string tableNumber = order[1];
            int len = tableNumber.size();
            int times = 1,number=0;
            for(int i=len-1;i>=0;i--)//将菜桌号由字符串转化为数字存入哈希表
            {
                number+=times*(tableNumber[i]-'0');
                times*=10;
            }
            mp[number][order[2]]++;
            mp1[order[2]]++;
        }
        vector<string> v1;//利用向量来对菜品进行排序
        v1.emplace_back("Table");
        for(auto iter=mp1.begin();iter!=mp1.end();iter++)
        {
            v1.emplace_back(iter->first);
        }
        int len = v1.size();
        sort(v1.begin()+1,v1.end(),cmp);//排序字符串
        table.emplace_back(v1);//插入第一行
        for(auto iter=mp.begin();iter!=mp.end();iter++)
        {
            vector<string> v2;//用于存储每一行的数据
            v2.emplace_back(to_string(iter->first));//第一列的元素是桌号
            for(int i=1;i<len;i++)
            {
                if((iter->second).count(v1[i])>0)//除了第一列之外，剩下的都是从哈希表拿取对应的菜品数量
                {
                    v2.emplace_back(to_string((iter->second)[v1[i]]));
                }
                else
                {
                    v2.emplace_back("0");
                }
            }
            table.emplace_back(v2);//返回的表中加一行
        }
        return table;
    }
};