美团点评系统开发笔试,求第一题AC代码

rt#美团#
全部评论
不是结束了
点赞 回复 分享
发布于 2019-10-16 17:17
凭记忆写的,随便看看吧 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         char[] c = scan.next().toCharArray();         HashMap<Character,Integer> map = new HashMap<>();         for (int i = 0; i < c.length; i++) {             map.put(c[i],i);         }         int left = 0;         int right = 0;         for (int i = 0; i < c.length; i++) {             right = right > map.get(c[i]) ? right : map.get(c[i]);             if (right == c.length - 1) {                 System.out.print(right - left + 1);                 break;             }             if (right == i) {                 System.out.print(right - left + 1 + " ");                 left = i + 1;             }         }     } }
点赞 回复 分享
发布于 2019-10-16 17:34

相关推荐

09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务