关注
经过一楼提示,终于找到问题,是我自己事例验证时,没有发现结果不对,,,做蒙圈了
package com.companyExamination.pingduoduo; import java.util.*; /** * Created by 凌 on 2019/3/10. * 注释:字符去重后,找到首个字母最小值 */ public class Second { public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine(); if (str == null || str.trim().length() == 0){
System.out.println(""); return;
}
str = str.toLowerCase();
Map<Character,Integer> map = new HashMap<Character,Integer>(); for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); if (map.containsKey(ch)){
map.put(ch, (Integer) map.get(ch)+1);
}else {
map.put(ch, 1);
}
} char firstMin='z'; for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); if (firstMin > ch){
firstMin =ch;
} int value = map.get(ch); if (value == 1){ break;
}else{
map.put(ch,--value);
}
} /*Iterator iterator=map.entrySet().iterator(); while(iterator.hasNext()){ Map.Entry entry=(Map.Entry )iterator.next(); char ch = (char)entry.getKey(); if (firstMin > ch){ firstMin =ch; } int value = (int)entry.getValue(); if (value == 1){ break; }else{ map.put(ch,--value); } }*/ System.out.println(firstMin);
}
}
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
19270次浏览 470人参与
# 秋招什么时候开投比较合适? #
8571次浏览 176人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22723次浏览 188人参与
# 实习,不懂就问 #
31104次浏览 535人参与
# 软开人,秋招你打算投哪些公司呢 #
101184次浏览 951人参与
# 如何准备秋招 #
12703次浏览 235人参与
# 运营人求职交流聚集地 #
141237次浏览 989人参与
# 每个月的工资都是怎么分配的? #
15698次浏览 336人参与
# 你觉得现在还能进互联网吗? #
4949次浏览 105人参与
# 预测一下26届秋招形势 #
26873次浏览 250人参与
# 你们公司几号发工资 #
19190次浏览 129人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28252次浏览 456人参与
# 晒一晒你收到的礼盒 #
70333次浏览 403人参与
# 打工人的精神状态 #
54423次浏览 994人参与
# 硬件应届生薪资是否普遍偏低? #
72743次浏览 511人参与
# 高考出分的那一天,我__ #
17463次浏览 269人参与
# 大疆今年的机械笔试难吗? #
41575次浏览 456人参与
# 来聊聊你认为的薪资天花板是哪家? #
31029次浏览 175人参与
# 牛客十周岁生日快乐 #
145305次浏览 1613人参与
# 机械实习一天多少钱合适? #
29082次浏览 177人参与
# 大家实习每天都在干啥 #
82973次浏览 506人参与