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

相关推荐

10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务