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

找出字符串中第一个只出现一次的字符

http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        boolean flag = false;
        Map<Character,Integer> lhm = new LinkedHashMap<>();
        //统计字符出现的次数,并按照顺序插入
        for(int i = 0; i<s.length(); i++){
            if(!lhm.containsKey(s.charAt(i))){
                lhm.put(s.charAt(i),1);
            }else{
                lhm.put(s.charAt(i),lhm.get(s.charAt(i))+1);
            }
        }
        //遍历哈希表,第一次出现value == 1则打印
        for(Map.Entry<Character,Integer> me : lhm.entrySet()){
            if(me.getValue() == 1){
                flag = true;
                System.out.print(me.getKey());
                break;
            }
        }
        //没有重复出现的字符打印-1
        if(!flag){
            System.out.print(-1);
        }
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-29 17:30
找实习找着找着就要进入7月了,马上秋招也要开始了,找实习还有意义吗?
绝迹的星:有面就面, 没面上就当日薪4位数大佬免费培训, 面上了再考虑要不要实习
点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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