笔试题-美团骑手包裹区间分组_美团骑士包裹区间分组-CSDN博客

本文链接：https://blog.csdn.net/zy854816286/article/details/105157995

本文介绍了一种针对美团外卖包裹调度的算法，该算法旨在将连续的包裹流水线分割成多个片段，确保每个骑手仅在一个片段中出现，从而优化配送效率。通过实例演示了算法的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入

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

输出

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

样例输入

MPMPCPMCMDEFEGDEHINHKLIN

样例输出

9 7 8

说明

划分结果为MPMPCPMCM,DEFEGDE,HINHKLIN。

每个骑手最多出现在一个片段中。

像MPMPCPMCMDEFEGDE,HINHKLIN的划分是错误的，因为划分的片段数较少。

思路：从头开始找到符合条件的小区间，然后输出区间长度，将开头位置更新，继续寻找符合条件的小区间，直至结束

package substring;
import java.util.Scanner;
public class solution {
	public static void main(String[] args){
		Scanner s=new Scanner(System.in);
		String str=s.next();
		s.close();
		int start=0;
		int i=1;
		while(i<=str.length()){
			String temp=str.substring(start,i);
			int j=0;
			for(;j<temp.length();j++){
				if(str.indexOf(temp.charAt(j),i)>0){
					break;
				}
			}
			if(j==temp.length()){
				start=i;
				System.out.print(temp.length()+" ");
			}
			i++;
		}
		return;
	}
}