今天去一家公司面试,机试做了一道关于字符串的题,做的不是很理想,下来又研究了一下:
题目要求:
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]