拼多多笔试,第二题编程题75%

拼多多笔试,第二题编程题,求问,为什么我的是75%,我能想到的用例都能测试通过啊!!!!

代码实现如下:


import java.util.*;

/**
 * Created by lalala on 2019/3/10.
 * 注释:字符去重后,找到首个字母最小值
 */
public class Second {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        if (str == null || str.trim().length() == 0){
            System.out.println("");
            return;
        }
        str = str.toLowerCase();
        LinkedHashMap<Character,Integer> map = new LinkedHashMap<Character,Integer>();
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (map.containsKey(ch)){
                map.put(ch, (Integer) map.get(ch)+1);
            }else {
                map.put(ch, 1);
            }
        }
        char firstMin='z';

        Iterator iterator=map.entrySet().iterator();
        while(iterator.hasNext()){
            Map.Entry entry=(Map.Entry )iterator.next();
            char ch = (char)entry.getKey();
            if (firstMin > ch){
                firstMin =ch;
            }
            int value = (int)entry.getValue();
            if (value == 1){
                break;
            }else{
                map.put(ch,value--);
            }
        }
        System.out.println(firstMin);
    }
}

#拼多多#
全部评论
经过一楼提示,终于找到问题,是我自己事例验证时,没有发现结果不对,,,做蒙圈了 package com.companyExamination.pingduoduo; import java.util.*; /** * Created by 凌 on 2019/3/10. * 注释:字符去重后,找到首个字母最小值 */ public class Second { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); if (str == null || str.trim().length() == 0){ System.out.println(""); return; } str = str.toLowerCase(); Map<Character,Integer> map = new HashMap<Character,Integer>(); for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); if (map.containsKey(ch)){ map.put(ch, (Integer) map.get(ch)+1); }else { map.put(ch, 1); } } char firstMin='z'; for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); if (firstMin > ch){ firstMin =ch; } int value = map.get(ch); if (value == 1){ break; }else{ map.put(ch,--value); } } /*Iterator iterator=map.entrySet().iterator(); while(iterator.hasNext()){ Map.Entry entry=(Map.Entry )iterator.next(); char ch = (char)entry.getKey(); if (firstMin > ch){ firstMin =ch; } int value = (int)entry.getValue(); if (value == 1){ break; }else{ map.put(ch,--value); } }*/ System.out.println(firstMin); } }
点赞 回复 分享
发布于 2019-03-10 20:21
xxa
点赞 回复 分享
发布于 2019-03-10 20:03

相关推荐

今天 13:48
门头沟学院 C++
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务