题目
给定一个字符串的摘要算法,请输出给定字符串的摘要值
1、去除字符串中非字母的符号
2、如果出现连续字符(不区分大小写),则输出:该字符(小)+连续出现的次数
3、如果是非连续的宁符(不区分大小写),则输出:该字符(小写)该字母之后字符串中出现的该字符的次数
4、对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的则按字母进行排序,字母小的在前。
输入描述:行字符串,长度为[1,200]
输出描述:摘要字符串
示例1
输入:aabbcc
输出:a2b2c2
示例2
输入:bAaAcBb
输出:a3b2b2c0
说明:第一个b非连续字母,该字母之后字符串中还出现了2次(最后的两个Bb),所以输出b2。a连续出现3次,输出a3,c非连续,该字母之后字符串再没有出现过c,输出c0,Bb连续2次,输出b2
对b2、a3、c0、b2进行排序,最终输出a3b2b2c0
思路
字符串处理的简单题,大致过程如下:
遍历字符串,利用Character.isAlphabetic©,过滤掉非字母符号
将字符串转为小写
遍历处理后的字符串,固定首位(i=0),判断i位置的字符是否为连续字符:
如果是连续字符,计算连续字符的个数,并将结果拼接为字符串(字符+连续次数)存入集合res中
如果是非连续字符,计算字符串后面出现该字符的次数,将结果拼接为字符串(字符+后面的子字符串出现该字符的次数),存入集合res中
最后对res排序即可(按出现次数从小到大)
题解
java
package hwod;
import java.util.*;
public class StringAbstract {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
System.out.println(stringAbstract(input));
}
private static String stringAbstract(String input) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < input.length(); i++) {
if (Character.isAlphabetic(input.charAt(i))) {
sb.append(input.charAt(i));
}
}
String pureString = sb.toString().toLowerCase();
char[] chars = pureString.toCharArray();
List<String> res = new ArrayList<>();
for (int i = 0; i < chars.length; i++) {
if (i + 1 < chars.length && chars[i + 1] == chars[i]) {
//连续字符
int k = i + 1;
while (k < chars.length && chars[k] == chars[i]) k++;
res.add(String.valueOf(chars[i]) + (k - i));
i = k - 1;
} else {
//非连续字符
int cnt = getNum(pureString.substring(i + 1), chars[i]);
res.add(String.valueOf(chars[i]) + cnt);
}
}
res.sort((str1, str2) -> {
int n1 = str1.charAt(1) - '0';
int n2 = str2.charAt(1) - '0';
if (n1 != n2) return n2 - n1;
return str1.charAt(0) - str2.charAt(0);
});
sb = new StringBuilder();
for (int i = 0; i < res.size(); i++) {
sb.append(res.get(i));
}
return sb.toString();
}
private static int getNum(String str, char c) {
if (str == null || str.length() == 0) return 0;
int res = 0;
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == c) res++;
}
return res;
}
}
推荐
如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。