美团骑手包裹区间分组 您所在的位置:网站首页 qq等级是干嘛的 美团骑手包裹区间分组

美团骑手包裹区间分组

2023-08-18 09:06| 来源: 网络整理| 查看: 265

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的划分是错误的,因为划分的片段数较少。

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner(System.in); String s=sc.next(); solve(s); } public static


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有