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

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

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

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String str = sc.nextLine();
        Map<Character, Boolean> map = new LinkedHashMap<>();
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (!map.containsKey(c)) {
                map.put(c, false);
            } else if (!map.get(c)) {
                map.put(c, true);
            }
        }

        for (Map.Entry<Character, Boolean> entry : map.entrySet()) {

            if(!entry.getValue()) {
                System.out.println(entry.getKey());
                return;
            }
        }

        System.out.println(-1);
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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