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

找出字符串中第一个只出现一次的字符(题面已经更新)

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

import java.util.*;

public class Main 
{
    private int count(String str)
    {
        Map<Character, Integer> map = new HashMap<>();
        for (char ch : str.toCharArray()) {
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        for (char ch : str.toCharArray()) {
            if (map.get(ch) == 1) {
                return ch;
            }
        }
        return -1;
    }

    public Main() 
    {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) 
        {
            String str = in.nextLine();
            int result = count(str);
            if (result == -1) {
                System.out.println(result);
            }
            else {
               System.out.println((char)result);
            }
        }
    }

    public static void main(String[] args) 
    {
        Main solution = new Main();
    }
}
全部评论
map不用保证输入顺序呀 他遍历的时候是遍历的原字符串 没有遍历map
5 回复 分享
发布于 2022-09-29 15:01 广东
使用HashMap无法保证输入顺序吧,得用LinkedHashMap
3 回复 分享
发布于 2022-08-10 19:36
老清新说的很好
2 回复 分享
发布于 2022-11-07 09:48 上海

相关推荐

2025-12-28 20:47
已编辑
北京工商大学 Java
程序员牛肉:我靠你这个实习经历其实最需要担心的点是你做的太多了,可能会被面试官怀疑是你伪造的。 交易状态机是你做的,支付多渠道是你做的,对账是你做的,结算还是你做的,重复支付也是你做的,整个服务的异常处理也是你做的。 其实你这个反而问题很大的,你想想站在面试官的角度,他是真的会相信你的能力很强,还是相信这份实习你伪造了大部分?我相信你真的做了这么多,但是删一些,废话删一删。你这个做的太多了反而真实性不可信。 后面再补一个项目,在github上找一个高star的项目学一学然后写到自己简历上。我觉得你能力肯定没问题。28届能做到这个份上很厉害,但是在求职市场中,你不是在跟28届的同学比,把你这个简历放到27届其实也就一般水平。 所以后续要想一想看看能不能给自己简历上搞点亮点,比如开源贡献呢?比如博客呢?
实习要如何选择和准备?
点赞 评论 收藏
分享
2025-12-18 21:55
济宁学院 Java
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
17
1
分享

创作者周榜

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