美团2020后台校招题目--美团骑手包裹区间分组

2110年美团外卖火星第3000号配送站点有26名骑手，分别以大写字母A-Z命名，因此可以称呼这些骑手为黄家骑士特工A，黄家骑士特工B…黄家骑士特工Z，某美团黑珍珠餐厅的外卖流水线上会顺序产出一组包裹，美团配送调度引擎已经将包裹分配到骑手，并在包裹上粘贴好骑手名称，如RETTEBTAE代表一组流水线包裹共9个，同时分配给了名字为A B E R T的5名骑手。请在不打乱流水线产出顺序的情况下，把这组包裹划分为尽可能多的片段，同一个骑手只会出现在其中的一个片段，返回一个表示每个包裹片段的长度的列表。

输入描述:
输入数据只有一行，为一个字符串(不包含引号)，长度不超过1000，只包含大写字母’A’到’Z’，字符之间无空格。

输出描述:
输出每个分割成片段的包裹组的长度，每个长度之间通过空格隔开

输入例子1:
MPMPCPMCMDEFEGDEHINHKLIN

输出例子1:
9 7 8

例子说明1:
划分结果为MPMPCPMCM,DEFEGDE,HINHKLIN。每个骑手最多出现在一个片段中。
像MPMPCPMCMDEFEGDE,HINHKLIN的划分是错误的，因为划分的片段数较少。

对于字符串子串问题的求解，使用滑动窗口，滑动窗口的介绍。

#include <bits/stdc++.h>
using namespace std;
vector<int> test(string s){vector<int> freq(26,0);//记录每个字母出现的频率for(int i = 0; i < s.size(); i++){freq[s[i] - 'A']++;}int l = 0, r = -1;int n = s.size();vector<int> res;while(l < n){if(r+1 < n && freq[s[r+1] - 'A'] != 0){freq[s[++r] - 'A']--;}if(freq[s[r] - 'A'] == 0){int count = 0; //记录当前区间中是否所有的字符都出现了for(int i= l; i <= r; i++){ if(freq[s[i] - 'A'] != 0){break;}else{count++;}}if(count == r-l+1){ //符合res.push_back(r-l+1);l = r+1;}}}return res;
}
int main()
{  string s;getline(cin,s);vector<int> v = test(s);for(int i = 0; i < v.size(); i++){cout<<v[i]<<" ";}cout<<endl;return 0;
}

美团2020后台校招题目--美团骑手包裹区间分组相关推荐

美团--美团骑手包裹区间分组
美团–美团骑手包裹区间分组文章目录美团--美团骑手包裹区间分组一.题目描述二.分析三.代码一.题目描述 2110年美团外卖火星第3000号配送站点有26名骑手,分别以大写字母A-Z命名,因 ...
美团2020后台秋招笔试整理
RESTful调用和 RPC调用有什么区别?如果让你设计一个RPC服务治理框架你会设计那些模块?是否了解过Service Mesh,如果了解Service Mesh是用来解决什么问题的? RESTfu ...
美团小哥用计算机,美团2020算法工程师编程题--外卖小哥的保温箱
题目描述: 众所周知,美团外卖的口号是:"美团外卖,送啥都快".身着黄色工作服的骑手作为外卖业务中商家和客户的重要纽带,在工作中,以快速送餐突出业务能力:工作之余,他们会通过玩智力 ...
美团Java后台一面
美团Java后台面试面试题面试自我评价面试复盘和建议最后昨天刚参加美团Java后台一面,面试难度8分,面经分享给大家. 面试题本文不提供答案,哈哈哈自我介绍用什么技术栈在线编程2道 ...
美团2020年全年财务报告：疫情期间网络营销之下的美团选择进军社区团购
美团于3月26日公布了2020年第四季度以及全年财务报告,作为与饿了么齐名的外卖平台,现如今美团服务涵盖餐饮.外卖.生鲜零售.打车.共享单车以及休闲娱乐等多种类业务,全面覆盖全国2800个县市区.在众 ...
阿里2020 净利润约： 2000亿元腾讯2020 净利润约： 1000亿元百度2020 净利润约： 300亿元美团2020 净利润约： 150亿元 --互联网一响，黄金万两
阿里2020 净利润约: 2000亿元腾讯2020 净利润约: 1000亿元百度2020 净利润约: 300亿元美团2020 净利润约: 150亿元
[笔试题目] 美团2015年9月后端开发工程师笔试题
由于题目是我通过草稿回顾,可能表述不清,但是内容大致一样.希望该博客内容对你有所帮助,题目所有权归美团公司所有,我只是想分享给大家学习,还望贵公司海涵~ 面试职位应聘职位:后端开发工程师岗位描述: ...
美团点评后台开发实习生面经
美团点评后台开发实习生面经一轮技术面二轮技术面 HR通知offer 本人北京某普通211大学计算机硕士,5月24号在美团官网投简历,5月27号面试官打电话约面试时间,5月30号去北京望京恒电大厦美 ...

美团2020后台校招题目--美团骑手包裹区间分组

美团2020后台校招题目--美团骑手包裹区间分组相关推荐

最新文章

热门文章