晚了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");}
}