32:行程长度编码

一、题目链接

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

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 计算给定字符串的行程长度编码
     *
     * @param text String类型的对象，代表给定字符串
     * @return String类型的对象，代表text的行程长度编码
     */
    public String compressedCode(String text) {
        StringBuilder ans = new StringBuilder(); // text的行程长度编码
        char[] chars = text.toUpperCase().toCharArray(); // 将text的内容转存为大写字母数组处理
        int n = chars.length; // text中字符的个数
        int count; // 当前字符连续出现的次数
        int next; // 当前字符的后续位置
        /* 标记i代表chars数组中每个字符的位置，i从0开始，到n-1为止，更新步长为count */
        for (int i = 0; i < n; i = i + count) {
            count = 1; // 初始化当前字符连续出现的次数为1
            next = i + 1; // 当前字符的后续位置
            /* 在后续位置未超界且后续字符等于当前字符时 */
            while (next < n && chars[next] == chars[i]) {
                count++; // 当前字符连续出现的次数加1
                next++; // 准备检测下一个字符
            }
            ans.append("(").append(chars[i]).append(",").append(count).append(")"); // 生成当前字符的行程长度编码
        }
        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.compressedCode(text));
    }
}