今天去一家公司面试,机试做了一道关于字符串的题,做的不是很理想,下来又研究了一下:
题目要求:
1、给定一个字符串,只对其中的英文字符进行排序显示
2、排序显示的规则是:根据英文字符出现的次数多的在前面显示,如果出现次数相同按字典顺序显示
代码示例:
package net.oschina.tkj.teststring; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; /** * 字符串排序 * * @author Freedom * */ public class SortString { public static void main(String[] args) { String str = "rrccaaaaanbZDSS 中,<>?589"; System.out.println(getSortString(str)); } public static String getSortString(String str) { char[] array = str.toCharArray(); Map<Character, Integer> map = new HashMap<Character, Integer>();// 统计每个字母出现的次数 List<Character> list = new ArrayList<>(); // 记录字符串中英文字母 for (char c : array) { if (String.valueOf(c).matches("^[a-zA-Z]$") && map.containsKey(c)) { map.put(c, map.get(c) + 1); } else if (String.valueOf(c).matches("^[a-zA-Z]$") && !map.containsKey(c)) { map.put(c, 1); list.add(c); } } // 冒泡排序 for (int i = 0; i < list.size(); i++) { for (int j = 0; j < list.size() - 1 - i; j++) { // 字母出现次数从大到小排序,倒序 if (map.get(list.get(j)) < map.get(list.get(j + 1))) { char tmp = list.get(j + 1); list.set(j + 1, list.get(j)); list.set(j, tmp); } // 出现次数相同,字典顺序显示 if (map.get(list.get(j)) == map.get(list.get(j + 1))) { if (list.get(j) > list.get(j + 1)) { char tmp = list.get(j); list.set(j, list.get(j + 1)); list.set(j + 1, tmp); } } } } return list.toString(); } }
运行结果如下:
[a, S, c, r, D, Z, b, n]