Ausgeglichenes Fahren

4 Lösungen

#319

Fortgeschrittener - Python von JKooP - 12.02.2021 um 10:43 Uhr

Ein Fahrtenschreiber notiert, wie oft ein Pkw links bzw. rechts abgebogen ist.
In der anschließenden Auswertung soll ermittelt werden,
wie oft der Pkw in Folge ausgeglichen nach rechts (R) und links (L) gefahren ist.
Dabei können beliebig viele Rechts- bzw. Linksfahrten kombiniert werden (RRRLLL oder LLRR).

Beispiele:

RLRRLLRLRL
Lösung: 4 => RL RRLL RL RL

RLLR
Lösung: 2 => RL LR

LLLLRRRR
Lösung: 1 => LLLLRRRR

RLRRRLLRLL
Lösung: 2 => RL RRRLLRLL
RLRRRLLRLL RLLR ist keine Lösung, da vorher nicht ausgeglichen gefahren wurde (RR)

LLRLLL
Lösung: keine Lösung
LLRLLL LR ist keine Lösung, da vorher nicht ausgeglichen gefahren wurde (L)

LLRRLL
Lösung: 1 => LLRRLL
LLRRLL LR und RL sind keine Lösungen, da vorher nicht ausgeglichen gefahren wurde (L)

1. Aufgabe (mittel):
Erstelle eine Methode/Funktion, mit der man die Anzahl der ausgeglichenen Fahrten ermittelt.

2. Aufgabe (schwieriger):
Gib zusätzlich auch alle Lösungen aus.

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 nitnat (670 Punkte) - 09.04.2021 um 21:43 Uhr

Python-Code

def check(string_to_check):
    substr_list = []

    def even(string):
        sum = 0
        for char in string:
            sum += ord(char)
        return sum % (ord("L") + ord("R")) == 0

    def str_manager(masterstring, n=2):
        substring = masterstring[:n]

        if masterstring == substring:
            if even(substring):
                substr_list.append(substring)
            else:
                if substr_list:
                    substr_list[-1] += substring
            return
        else:
            if even(substring):
                substr_list.append(substring)
                str_manager(masterstring[n:])
            else:
                str_manager(masterstring, n+2)

    str_manager(string_to_check)
    return substr_list

# test

testdata = ["RLRRLLRLRL", 
            "RLLR", 
            "LLLLRRRR", 
            "RLRRRLLRLL", 
            "LLRLLL",
            "LLRRLL"]

for element in testdata:
    result = check(element)
    print(f"Anzahl der Lösungen: {len(result)}, Lösungen {result}")