首页 > 文章列表 > 查找字符串中第一个不重复的字符

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

390 2024-11-02

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

问题:

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

示例:

输入:“瑞士”
输出:'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;
            }           
        }
    }
}


来源:https://dev.to/realnamehidden1_61/find-the-first-non-repeated-character-in-a-string-34nb

本类最新

查看更多