题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

public class Solution {

public static int FirstNotRepeatingChar(String str){
    int len = str.length();
    HashMap<Character,Integer> map  = new HashMap<>();
    //统计字符串中所有字符出现的次数,K为索引,V为出现次数
    for (int i = 0; i < len; i++) {
        if(!Character.isUpperCase(str.charAt(i))){
            map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0) + 1);
        }else{
            map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0) + 1);
        }

    }
    //找到第一个出现一次的字符
    for (int i = 0; i< len; i ++){
        if (map.get(str.charAt(i))==1){
            return i;
        }
    }
    return -1;
}

public static void main(String[] args) {
    int N = FirstNotRepeatingChar("Aa");
    System.out.println(N);
}

}

根据题解的思路,我自己丰富了一些Case,比如题目要求区分大小写,也就是说如果输入项目为"Aa",那么他们也是不同的字符,所以出现第一个出现次数为1的字符为A,索引下标就是0

全部评论

相关推荐

#牛客AI配图神器#和波主熟的朋友们都知道,波主真的很挺贪玩的哈哈哈哈很少看八股,也不爱看。。可能你们现在拷打波主八股会支支吾吾...回想我的面试,似乎都是围绕着我会的地方问,大概是最近和宿佬还有学长学到的引导面试罢...注意,此文只适合对面试技巧提升,并不是说可以不学八股啊喂!!回忆本人的面试经验,面试官刚拿到你的简历,对你是一无所知的,那其实他会根据印象深的东西对你进行提问,所以我们在简历方面可以做一个引导。面试开头是很正常的自我介绍,很多人会觉得随便说一下就好,但其实我们可以在这里也做一个引导的,而且多说一点也可以给面试官时间看你的简历,所以这里也可以准备一下。然后就是具体提问了,对实习...
nokotan:佬tql,还很谦虚。个人决定佬说得很对,要有意把面试官提问引导到简历项目上,但前提是自己对项目一定要熟悉。项目的需求背景、难点痛点、已有方案的不足、解决方案的实现都得有认知,虽然我们实习大多数是打杂,但是不影响我们偷文档学业务。只要能把上面几个点做到自圆其说,那基本就有6、7成把握了
点赞 评论 收藏
分享
02-25 11:29
产品经理
牛客444597598号:兄弟 我只能说如果想找产品经理这种简历 基本就是毕业失业了 你这连实习都找不到的 简历跟产品经理一点都没有关系,你可以去搜搜产品的模版吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务