ランレングス符号化

public class RunLengthEncoding {

    public static String encode(String input) {
        if (input == null)
            return "";
        // 文字列を文字配列に変換する
        char[] chars = input.toCharArray();
        // 出力用の文字列を初期化する
        StringBuilder output = new StringBuilder();
        // 同一文字の出現回数を数えるカウンターを初期化する
        int count = 1;
        // 入力文字列を1文字ずつ走査する
        for (int i = 1; i <= chars.length; i++) {
            if (i == chars.length || chars[i] != chars[i - 1]) {
                // 異なる文字が出現した場合、出現回数を出力文字列に追加する
                if (count > 2) {
                    output.append(chars[i - 1]).append(count);
                } else if (count == 2) {
                    output.append(chars[i - 2]).append(chars[i - 1]);
                } else {
                    output.append(chars[i - 1]);
                }
                count = 1;
            } else {
                // 同一文字が続く場合、カウンターをインクリメントする
                count++;
            }
        }
        // 出力文字列を返す
        return output.toString();
    }

    public static String decode(String input) {
        if (input == null)
            return "";
        // 文字列を文字配列に変換する
        char[] chars = input.toCharArray();
        // 出力用の文字列を初期化する
        StringBuilder output = new StringBuilder();
        // 数字の開始位置を保持する変数を初期化する
        int digitStart = -1;
        // 入力文字列を1文字ずつ走査する
        for (int i = 0; i < chars.length; i++) {
            if (Character.isDigit(chars[i])) {
                // 数字の場合、数字の開始位置を記憶する
                if (digitStart == -1) {
                    digitStart = i;
                }
            } else {
                // 数字以外の場合、数字の終了位置までの文字列を繰り返し出力する
                if (digitStart != -1) {
                    int count = Integer.parseInt(input.substring(digitStart, i));
                    char c = chars[digitStart - 1];
                    for (int j = 1; j < count; j++) {
                        output.append(c);
                    }
                    digitStart = -1;
                }
                // 数字でない場合、単純に文字を出力する
                output.append(chars[i]);
            }
        }
        // 最後の文字が数字で終わっていた場合は、数字の終了位置までの文字列を繰り返し出力する
        if (digitStart != -1) {
            int count = Integer.parseInt(input.substring(digitStart));
            char c = chars[chars.length - 1];
            for (int j = 0; j < count; j++) {
                output.append(c);
            }
        }
        // 出力文字列を返す
        return output.toString();
    }

    public static void main(String[] args) {
        String input = "AAAAAAAAAAABBBBCCCDDE";
        String compressed = encode(input);
        String decompressed = decode(compressed);
        System.out.println("入力文字列: " + input);
        System.out.println("圧縮文字列: " + compressed);
        System.out.println("伸長文字列: " + decompressed);
    }
}