【华为OD题库-016】字符串摘要-Java

题目

给定一个字符串的摘要算法,请输出给定字符串的摘要值
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排序即可(按出现次数从小到大)

题解

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),查看当前专栏更新的所有题目。

你可能感兴趣的:(华为OD题库JAVA题解,华为od,java,字符串摘要)