31:字符串p型编码

一、题目链接

http://noi.openjudge.cn/ch0107/31/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 计算给定数字字符串的p型编码
     *
     * @param text String类型的对象，代表给定数字字符串
     * @return String类型的对象，代表text的p型编码
     */
    public String pTypeCode(String text) {
        StringBuilder ans = new StringBuilder(); // text的p型编码
        char[] chars = text.toCharArray(); // 将text的内容转存为字符数组处理
        int n = chars.length; // text中字符的个数
        int p; // 当前数字字符的p型编码前缀
        int next; // 当前数字字符的后续位置
        /* 标记i代表chars数组中每个字符的位置，i从0开始，到n-1为止，更新步长为p */
        for (int i = 0; i < n; i = i + p) {
            p = 1; // 初始化当前数字字符的p型编码前缀为1
            next = i + 1; // 当前数字字符的后续位置
            /* 在后续位置未超界且后续字符等于当前数字字符时 */
            while (next < n && chars[next] == chars[i]) {
                p++; // 当前数字字符的p型编码前缀加1
                next++; // 准备检测下一个字符
            }
            ans.append(p).append(chars[i]); // 生成当前数字字符的p型编码
        }
        return ans.toString(); // 返回ans的字符串形式
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        String text = input.next();
        System.out.print(test.pTypeCode(text));
    }
}