登录
首页 >  文章 >  java教程

查找字符串中第一个不重复的字符

来源:dev.to

时间:2024-10-25 21:18:37 470浏览 收藏

文章不知道大家是否熟悉?今天我将给大家介绍《查找字符串中第一个不重复的字符》,这篇文章主要会讲到等等知识点,如果你在看完本篇文章后,有更好的建议或者发现哪里有问题,希望大家都能积极评论指出,谢谢!希望我们能一起加油进步!

查找字符串中第一个不重复的字符

问题:

给定一个字符串,找到第一个不重复的字符。

示例:

输入:“瑞士”
输出:'w'

提示:

使用linkedhashmap来存储每个字符的频率,同时保持插入顺序。然后,迭代地图以查找第一个计数为 1 的字符。

java 代码

import java.util.LinkedHashMap;
import java.util.Map;

public class Test {
    public static void main(String[] args) {

        String s = "swiss";
        LinkedHashMap<Character,Integer> hm = new LinkedHashMap<>();
        for(int i=0;i<s.length();i++) {
            hm.put(s.charAt(i), hm.getOrDefault(s.charAt(i), 0)+1);
        }
        for(Map.Entry<Character, Integer> e : hm.entrySet()) {
            if(e.getValue() == 1) {
                System.out.println(e.getKey());
                break;
            }           
        }
    }
}


今天关于《查找字符串中第一个不重复的字符》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!

声明:本文转载于:dev.to 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>