文字列の圧縮の方法が全く分かりません

Question

String text = encode("AAAAABBBBBBBBBBCDDDDDDDDDEEFFFFFG");
		System.out.println(text); 
コード
```
この文字列をA5B10CD9E2F5Gみたいに圧縮するにはどうすれば良いでしょうか？
教えて下さい
ヒントだけでも御願いします。

Comments

[maai]

アルゴリズムが知りたいのでしょうか、それとも単に圧縮したいのでしょうか。

アルゴリズムであれば、「連長圧縮」が参考になると思います。
https://ja.wikipedia.org/wiki/%E9%80%A3%E9%95%B7%E5%9C%A7%E7%B8%AE

[ta.tatu]

単に圧縮したいだけです。
ありがとうございます。
参考にします。

[m.ts10806]

自身が調べたこと試したことも追記してください。

[swordone]

これどっかの問題じゃない？

[ta.tatu]

問題です

Answer 1

文字列の先頭から1文字ずつ見ていって、前の文字と今の文字が同じならカウンターに1を足して文字数を数えて、文字が変わったところで、その前の文字と、数えた数で文字列にして、StringBuilderなどにappend していくように処理すれば良いでしょう。カウンターは文字が変わるごとにリセットする必要があるでしょう。また、A を A1 とすると圧縮じゃなくて逆に大きくなってしまうので、圧縮するのが必須なら、一つしかない場合は例示された圧縮形式は不適切です。その辺どうあるべきかは要検討です。

ただし、これは例にある文字列に対して処理する場合の話です。もし圧縮対象文字列に数字が混ざることがあるなら、出現文字とその数を分離しないと何がいくつあったかを後から正確にとらえられなくなります。その場合は切れ目がわかるようにしておくべきですが、その決めのせいで文字数が増えてしまって圧縮とは言えなくなるかもしれないので、常に元の長さより短くしたければ、元の状態に戻すロジックと合わせて、うまく処理しなければならないと思います。

Comments

[ta.tatu]

ありがとうございます。
参考にします。

Answer 2

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String text = encode("AAAAABBBBBBBBBBCDDDDDDDDDEEFFFFFG");
        System.out.println(text);
    }

    private static String encode(String strText) {
        String[] arrStr = Arrays.stream(strText.split(""))
                .distinct().toArray(s -> new String[s]);
        
        Arrays.sort(arrStr);

        String strRes = "";

        for (String str : arrStr) {
            strRes += str.toUpperCase();
            int iCnt = strText.length() - strText.replace(str, "").length();
            if (1 < iCnt) {
                strRes += iCnt;
            }
        }

        return strRes;
    }
}

Comments

[ta.tatu]

ありがとうございます。
参考にします。

[LouiS0616]

@user1 さん
"BBBAA" のようにアルファベットが順に出現しないパターンや、
"AAABBBAA" のように同じ文字が飛び地に現れるパターンについても検討する必要があるように思います。

[退会済みユーザー]

@LouiS0616さん
「アルファベットが順に出現しないパターン」や「同じ文字が飛び地に現れるパターン」が
存在するか質問文からは判断できないので、私のコードでは対応しません。

@t.tatuakiさん
ironyaさんの回答でこの2つの問題には対応できるので、考慮が必要な場合は
そちらを参照してください。

[ta.tatu]

分かりました！有り難うございます<(_ _*)>

Answer 3

A5B10CD9E2F5Gみたいに圧縮されるわけではありませんが、圧縮が目的ならば、Deflaterというものがあるようです。

https://docs.oracle.com/javase/jp/8/docs/api/java/util/zip/Deflater.html

String を圧縮・展開するサンプルが載っていました。

Comments

[ta.tatu]

ありがとうございます。
参考にします。