[C言語] 連長圧縮(ランレングス圧縮)を実装する方法

#include <stdio.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 入力文字列
    int length = strlen(input); // 文字列の長さを取得
    for (int i = 0; i < length; i++) {
        // 各文字を処理する
        printf("%c\n", input[i]); // 文字を出力
    }
    return 0;
}

A
A
A
A
B
B
B
C
C
D
A
A

#include <stdio.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 入力文字列
    int length = strlen(input); // 文字列の長さを取得
    int count = 1; // カウントの初期化
    for (int i = 1; i < length; i++) {
        if (input[i] == input[i - 1]) {
            count++; // 同じ文字が続く場合、カウントを増やす
        } else {
            // 異なる文字に出会った場合、カウントを出力
            printf("%d%c", count, input[i - 1]);
            count = 1; // カウントをリセット
        }
    }
    // 最後の文字のカウントを出力
    printf("%d%c\n", count, input[length - 1]);
    return 0;
}

4A3B2C1D2A

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 入力文字列
    int length = strlen(input); // 文字列の長さを取得
    char *output = (char *)malloc(length * 2); // 出力用のメモリを確保
    // 圧縮処理を行う(省略)
    free(output); // 確保したメモリを解放
    return 0;
}

#include <stdio.h>
#include <string.h>
int main() {
    const char *input = ""; // 空文字列
    int length = strlen(input); // 文字列の長さを取得
    if (length == 0) {
        printf("入力が空です。\n");
        return 0; // 空文字列の場合は処理を終了
    }
    // 1文字のみの入力の場合の処理
    if (length == 1) {
        printf("1%c\n", input[0]); // 1文字の圧縮結果を出力
        return 0;
    }
    // 通常の圧縮処理(省略)
    return 0;
}

#include <stdio.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 圧縮する文字列
    // ここから次のステップに進む
    return 0;
}

#include <stdio.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 圧縮する文字列
    int length = strlen(input); // 文字列の長さを取得
    int count = 1; // カウントの初期化
    for (int i = 1; i < length; i++) {
        if (input[i] == input[i - 1]) {
            count++; // 同じ文字が続く場合、カウントを増やす
        } else {
            // 異なる文字に出会った場合、カウントを出力
            printf("%d%c", count, input[i - 1]);
            count = 1; // カウントをリセット
        }
    }
    // 最後の文字のカウントを出力
    printf("%d%c\n", count, input[length - 1]);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 圧縮する文字列
    int length = strlen(input); // 文字列の長さを取得
    char *output = (char *)malloc(length * 2); // 出力用のメモリを確保
    int index = 0; // 出力インデックスの初期化
    // 文字列の走査とカウント(省略)
    free(output); // 確保したメモリを解放
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
    const char *input = "AAAABBBCCDAA"; // 圧縮する文字列
    int length = strlen(input); // 文字列の長さを取得
    char *output = (char *)malloc(length * 2); // 出力用のメモリを確保
    int index = 0; // 出力インデックスの初期化
    int count = 1; // カウントの初期化
    for (int i = 1; i < length; i++) {
        if (input[i] == input[i - 1]) {
            count++; // 同じ文字が続く場合、カウントを増やす
        } else {
            // 異なる文字に出会った場合、カウントと文字を出力
            index += sprintf(output + index, "%d%c", count, input[i - 1]);
            count = 1; // カウントをリセット
        }
    }
    // 最後の文字のカウントを出力
    index += sprintf(output + index, "%d%c", count, input[length - 1]);
    
    printf("圧縮結果: %s\n", output); // 圧縮結果を出力
    free(output); // 確保したメモリを解放
    return 0;
}

圧縮結果: 4A3B2C1D2A

#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void decodeRLE(const char *input) {
    int length = strlen(input); // 圧縮データの長さを取得
    char *output = (char *)malloc(length * 10); // 出力用のメモリを十分に確保
    int index = 0; // 出力インデックスの初期化

    for (int i = 0; i < length; i++) {
        // 数値を読み取る
        int count = 0;
        while (isdigit(input[i])) {
            count = count * 10 + (input[i] - '0'); // 数値を構築
            i++;
        }

        // 数値の後に文字が続くことを確認
        if (i < length && count > 0) {
            char character = input[i]; // 文字を取得
            for (int j = 0; j < count; j++) {
                output[index++] = character; // 指定された回数だけ文字を出力
            }
        } else {
            printf("エラー: 不正なフォーマット\n");
            free(output); // メモリを解放
            return;
        }
    }

    output[index] = '\0';             // 出力文字列の終端を設定
    printf("復元結果: %s\n", output); // 復元結果を出力
    free(output);                     // 確保したメモリを解放
}

int main() {
    const char *compressedData = "4A3B2C1D2A"; // 圧縮データ
    decodeRLE(compressedData);                 // デコードを実行
    return 0;
}

復元結果: AAAABBBCCDAA