Binärzahl gruppieren

[Tetr4]

Hallo zusammen,

ich stehe vor folgendem Problem, dass ich irgendwie nicht gelöst bekomme:

Angenommen ihr habt folgende Binärzahl:

10010

Zielsetzung ist es nun, die Einser und die Nuller gruppiert voneinander zu trennen.
Bei obigem Beispiel soll diese Lösung rauskommen:

1 00 1 0

Bei der Binärzahl 11001 sieht die Lösung wie folgt aus:

11 00 1

Aktuell fehlt mir irgendwie jegliche Idee.
Mein erster Ansatz war, die Binärzahl zum String zu wandeln und dann mittles for-Loop und .charAt(i) die einzelnen Stellen durchzulaufen.
Nur wie gebe ich dem Programm auf diese Art und Weise mit, wann ein Zustandsübergang folgt?

Pseudocode oder eine grundsätzliche Umsetzungsidee würden mir für den Anfang vollkommen ausreichen

Vorab vielen Dank.

 

[mihe7]

Nimm mal ein Blatt Papier, schreib die Binärzahl drauf, nimm ein zweites Blatt Papier, mit dem Du die Zahl abdeckst. Dann deckst Du Ziffer für Ziffer von links nach rechts auf und überlegst Dir, wann eine Gruppe gebildet wird...

 

[Tetr4]

Hi,

vielen Dank, der Hinweis hat mir schon geholfen

Wie ich es nun gemacht habe: Wenn .charAt(i) != .charAt(i-1); dann print " ".

Vielen Dank!

 

[RennesVin]

Hier wäre mal mein Vorschlag:

public class NumberInspector {
    private static boolean alternatesAt(int num, int at) {
        return ((num >> at) & 1) != ((num >> at + 1) & 1);
    }

    public static String getFormattedString(int num) {
        final int bits = 32;
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < bits - 1; i++) {
            builder.append((num >> i) & 1);
            if (num >> i + 1 == 0) {
                // Optional: uncomment for full length...
                break;
            }
            if (alternatesAt(num, i)) {
                builder.append(' ');
            }
            if (i == bits - 2) {
                builder.append((num >> i + 1) & 1);
            }
        }
        return builder.reverse().toString();
    }

    public static void main(String[] args) {
        System.out.println(Integer.toBinaryString(18));
        System.out.println(Integer.toBinaryString(31));
        System.out.println(Integer.toBinaryString(-1));
        System.out.println(Integer.toBinaryString(-2));
        System.out.println(Integer.toBinaryString(Integer.MAX_VALUE / 3));
        System.out.println(Integer.toBinaryString(0));

        System.out.println();

        System.out.println(getFormattedString(18));
        System.out.println(getFormattedString(31));
        System.out.println(getFormattedString(-1));
        System.out.println(getFormattedString(-2));
        System.out.println(getFormattedString(Integer.MAX_VALUE / 3));
        System.out.println(getFormattedString(0));
    }
}

Kann jeder selber entscheiden, was schöner is