题目链接: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;
}
};