
问题:
给定一个字符串,找到第一个不重复的字符。
示例:
输入:“瑞士”
输出:'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;
}
}
}
}
以上就是查找字符串中第一个不重复的字符的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号