Ausgeglichenes Fahren

2 Lösungen

#356

Fortgeschrittener - C# 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 Frank (410 Punkte) - 22.02.2021 um 19:39 Uhr

C#-Code

using System;

namespace FahrtenschreiberAbiegungen
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] fahrtenschreiber = { "RLRRLLRLRL", "RLLR", "LLLLRRRR", "RLRRRLLRLL", "LLRLLL", "LLRRLL" };
            foreach (string fahrt in fahrtenschreiber)
            {
                int counter = 0;
                int countR = 0;
                int countL = 0;
                foreach (char abbiegung in fahrt)
                {
                    if (abbiegung.Equals('R'))
                        countR++;
                    else if (abbiegung.Equals('L'))
                        countL++;
                    if ((countL + countR) > 1 && countL == countR)
                    {
                        counter++;
                        countL = 0;
                        countR = 0;
                    }
                }
                Console.WriteLine($"Fahrt: {fahrt}, ausgeglichener Abbiegungen: {counter}");
            }
        }
    }
}