2019美团点评笔试编程题（A~Z美团骑手）

 

晚了17分钟。17：17分做出来了。。。。但是我由于迟到了五十分钟才开始的，美团竟然不像腾讯一样，迟到时间不计算。唉无缘了。前面的选择题真的好几道不看就狂选，节约时间。还有那个伪代码论述题是关于 “六度空间理论”，我老师上社交网络分析课的时候讲过，手动感谢老师（**大学信息与电气工程学院 *光海老师）。。。

写一个博客供以后做题的人查阅吧，或者有错给我指出最好了，我做题一向都是只通过测试用例。。。。。

题目意思是将 

MPMPCPMCMDEFEGDEHINHKLIN
MPMPCPMCM   DEFEGDE  HINHKLIN  区分成三段

分成三段。。。题意意会一下能看懂，但是

package day10_meituan;

import java.util.*;

public class Demo {


    private void fun(String s) {
        Map<Character,Integer> m=new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            Character c=s.charAt(i);
            m.put(c,i);
        }
        Set<Character> t=new HashSet<>();
        List<Integer> l=new ArrayList<>();
        Integer times=0;
        for (int i = 0; i < s.length(); i++) {
            t.add(s.charAt(i));
            times++;
            if(i==m.get(s.charAt(i))){
                t.remove(s.charAt(i));
            }
            if(t.isEmpty()){
                l.add(times);
                times=0;
            }

        }
        for (int i = 0; i < l.size(); i++) {
            System.out.print(l.get(i)+" ");
        }
    }
    public static void main(String[] args) {
        new Demo().fun("MPMPCPMCMDEFEGDEHINHKLIN");
    }
}