当前位置: 首页 > 图灵资讯 > 技术篇> 查找字符串中第一个不重复的字符

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

来源:图灵教育
时间:2024-10-08 17:43:22

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

问题:

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

示例:

输入:“瑞士” 输出:'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> hm = new LinkedHashMap();
        for(int i=0;i<s.length hm.put hm.getordefault for integer> e : hm.entrySet()) {
            if(e.getValue() == 1) {
                System.out.println(e.getKey());
                break;
            }           
        }
    }
}


</s.length></character>

以上是查找字符串中第一个不重复的字符的详细内容。请关注图灵教育的其他相关文章!