String abwechselnd neu anordnen

4 Lösungen

#398

Anfänger - C# von JKooP - 15.05.2021 um 10:48 Uhr

Gegeben ist ein String (Text) bestehend aus Kleinbuchstaben und Ziffern.
Ziel ist es diesen String neu anzuordnen, sodass sich Kleinbuchstaben und Ziffern abwechseln.
D.h., auf einen Kleinbuchstaben darf kein Kleinbuchstabe und auf eine Ziffer keine weitere Ziffer folgen.
Die Reihenfolge der Zeichen-Gruppen (Kleinbuchstaben bzw. Ziffern) darf nicht verändert werden.
Sind beide Zeichengruppen gleich lang, ist es egal mit welchem Zeichen begonnen wird.
Gibt es keine Lösung, soll ein Leer-String zurückgegeben werden.

Beispiele:
s = "train1234"
Lösung: "t1r2a3i4n"

s = "1234567"
Lösung: "", da nur Ziffern

s = "abcdefg"
Lösung: "", da nur Buchstaben

s = "abcdef123"
Lösung: "", nicht abwechselnd möglich

s = "abcd1234"
Lösung: "a1b2c3d4" oder "1a2b3c4d"

Schreibe eine Methode/Funktion, die obige Aufgabenstellung umsetzt.

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von manoloForead (390 Punkte) - 18.05.2021 um 01:16 Uhr

C#-Code

private string ReorderString(string input)
        {
            // Anteile Buchstaben und Ziffern
            var alphas = Regex.Matches(input, @"[a-z]");
            var nums = Regex.Matches(input, @"[0-9]");

            // Prüfen, ob gleich beide lang oder maximal 1 Unterschied, sonst leeren String zurück geben
            if (Math.Abs(alphas.Count - nums.Count) > 1)
                return "";

            // Herausfinden, ob mehr Zahlen oder Buchstaben enthalten sind
            var biggerCollection = alphas;
            var smallerCollection = nums;

            if (alphas.Count < nums.Count)
            {
                biggerCollection = nums;
                smallerCollection = alphas;
            }

            // Ergebnis-String zusammensetzen (gleiche Länge)
            string result = "";

            for (int i = 0; i < smallerCollection.Count; i++)
            {
                result += biggerCollection[i];
                result += smallerCollection[i];
            }

            // Falls ungleiche Länge, dann das letzte fehlende Zeichen hinzufügen
            if (biggerCollection.Count != smallerCollection.Count)
                result += biggerCollection[biggerCollection.Count - 1];

            return result;
        }