标签:map cnt java min 牛客 static 机试 import HJ23
1. 题目描述
2. Solution
Java
package huawei.HJ023;
import java.io.IOException;
import java.nio.file.Paths;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
static Scanner in;
static String inputFileName = "/Users/jun/Documents/Learn/JavaLearning/NowCoder/src/huawei/HJ020/input.txt";
static {
if (!"Linux".equals(System.getProperty("os.name"))) {
try {
in = new Scanner(Paths.get(inputFileName));
} catch (IOException e) {
e.printStackTrace();
}
} else {
in = new Scanner(System.in);
}
}
public static void main(String[] args) {
while (in.hasNext()) {
String s = in.nextLine();
solve(s);
}
}
private static void solve(String s) {
// 统计字符串出现次数
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
map.put(c, map.getOrDefault(c, 0) + 1);
}
// 快速找出最少次数
int min = Integer.MAX_VALUE;
for (int cnt : map.values()) {
min = Math.min(min, cnt);
}
// 删除出现最少的字符
StringBuilder res = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (map.get(c) != min)
res.append(c);
}
System.out.println(res.toString());
}
}
Python
import sys
if sys.platform != "linux":
sys.stdin = open("input/HJ23.txt")
def solve(s):
from collections import Counter, defaultdict
counter = Counter(s).most_common()[::-1]
group_cnt = defaultdict(list)
for c, cnt in counter:
group_cnt[cnt].append(c)
keys = list(group_cnt.values())[0]
ans = ""
for c in s:
if c in keys:
continue
ans += c
print(ans)
while True:
try:
s = input().strip()
solve(s)
except:
break
标签:map,cnt,java,min,牛客,static,机试,import,HJ23 来源: https://www.cnblogs.com/junstat/p/16163636.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。