先统计每个字符的次数,再遍历到第一个次数为1的字符

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

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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String string = in.nextLine();
        char[] charArray = string.toCharArray();
        Map<Character, Integer> linkedHashMap = new LinkedHashMap<>();
        for (int i = 0; i < charArray.length; i++) {
            char c = charArray[i];
            Integer integer = linkedHashMap.get(c);
            if (integer == null) {
                linkedHashMap.put(c, 1);
            } else {
                linkedHashMap.put(c, integer + 1);
            }
        }
        boolean ok = false;
        for (Map.Entry<Character, Integer> entry : linkedHashMap.entrySet()) {
            if (entry.getValue() == 1) {
                System.out.println(entry.getKey());
                ok = true;
                break;
            }
        }

        if (!ok) {
            System.out.println("-1");
        }
    }
}

全部评论

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务