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

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

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

题目并没有说明字符串中只有小写字母,因此最好使用map进行桶排序,存储每个字符出现的次数;
再遍历map,如果有键值对的值为1,也就是说这个键出现的次数为1,那么就将这个键放入一个set中;(因为可能存在多个字符只出现了一次)
最后再遍历字符串,如果字符出现在了set中,那么就输出这个字符;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = "";
        while ((s = br.readLine()) != null) {
            Map<Character, Integer> map = new HashMap<>();
            for (char c: s.toCharArray()) {
                map.put(c, map.getOrDefault(c, 0).intValue() + 1);
            }
            Set<Character> set = new HashSet<>();
            for (Map.Entry<Character, Integer> entry: map.entrySet()) {
                if (entry.getValue().intValue() == 1) {
                    set.add(entry.getKey());
                }
            }
            if (set.size() == 0) {
                System.out.println(-1);
            } else {
                for (char c : s.toCharArray()) {
                    if (set.contains(c)) {
                        System.out.println(c);
                        break;
                    }
                }
            }
        }
        br.close();
    }
}
全部评论
hashmap是无序的
点赞 回复 分享
发布于 2022-06-27 23:22

相关推荐

不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
喜欢走神的孤勇者练习时长两年半:爱华,信华,等华,黑华
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务