题解 | #删除字符串中出现次数最少的字符#

删除字符串中出现次数最少的字符

http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		String string=input.next();
		HashMap<String, Integer> map=new LinkedHashMap();
		for (int i = 0; i < string.length(); i++) {
			String key = string.substring(i, i+1);
			int count=1;
			if (map.containsKey(key)) {
				map.put(key, map.get(key)+1);
			}else {
				map.put(key, count);
			}
		}
		int a=string.length();
		for (String s:map.keySet()) {
			if (map.get(s)<=a) {
				a=map.get(s);
			}
		}
//		System.out.println(a);
		
		for (String s:map.keySet()) {
			if (map.get(s)==a) {
				string=string.replace(s, "");
			}
		}
		System.out.println(string);
	}
}

全部评论

相关推荐

点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务