完整的算法要求是:
给定一个字符串的摘要算法,输出给定字符串的摘要值,去除字符串中非字母的符号,如果连续出现字符(不区分大小写),则输出:该字符(小写)+连续出现次数。如果是非连续的字符(不区分大小写),则输出:该字符(小写)+该字母之后字符串中出现该字符的次数。按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的,则按字母进行排序,字母小的在前。输入描述:一行字符串,长度为[1,200],输出描述:摘要字符串 。用java写出这个算法。
话不多说,我们直接上代码
import java.util.*;
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
str = str.replaceAll("[^a-zA-Z]", ""); // 只保留字母
str = str.toLowerCase(); // 转换为小写字母
StringBuilder sb = new StringBuilder(); // 用于存储摘要字符串
Map<Character, Integer> map = new HashMap<Character, Integer>();
int n = str.length();
for (int i = 0; i < n; ) {
char ch = str.charAt(i);
int j = i + 1;
while (j < n && str.charAt(j) == ch) { // 统计连续出现次数
j++;
}
if (j - i > 1) { // 是连续的字符
sb.append(ch);
sb.append(j - i);
} else { // 非连续的字符
sb.append(ch);
if (!map.containsKey(ch)) { // 第一次出现
int count = 0;
for (int k = j; k < n; k++) { // 统计之后出现该字符的次数
if (str.charAt(k) == ch) {
count++;
}
}
map.put(ch, count);
}
sb.append(map.get(ch));
map.put(ch, map.get(ch) - 1); // 该字母出现次数减一
}
i = j;
}
// 对摘要字符串进行排序
List<String> list = new ArrayList<String>();
n = sb.length();
for (int i = 0; i < n; i++) {
char ch = sb.charAt(i);
if (ch >= 'a' && ch <= 'z') {
int j = i + 1;
while (j < n && sb.charAt(j) >= '0' && sb.charAt(j) <= '9') { // 找到数字的结束位置
j++;
}
list.add(sb.substring(i, j));
i = j - 1; // i 要加上数字的长度
}
}
Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
String s1str = s1.substring(0, 1);
String s1num = s1.substring(1);
String s2str = s2.substring(0, 1);
String s2num = s2.substring(1);
if (s1num.equals(s2num)) {
return s1str.compareTo(s2str); // 数字相同时按字母排序
} else {
return s2num.compareTo(s1num); // 数字大的在前
}
}
});
for (String s : list) {
System.out.print(s);
}
}
}
运行结果如图: