C# :: Aufgabe #388

1 Lösung Lösung öffentlich

Noch mehr Mustervergleiche (word pattern)

Fortgeschrittener - C# von JKooP - 17.04.2021 um 19:10 Uhr
Gegeben ist ein Text (String), der ausschließlich aus kleingeschriebenen Wörtern besteht,
welche durch Leerzeichen getrennt sind.
Weiterhin gibt es eine Sequenz (String) mit der der Text verglichen werden soll (Mustergleichheit).

Beispiele:
t = "hund katze katze hund"
s = "abba"
Lösung: wahr => a = hund; b = katze; b = katze; a = hund

t = "hund katze maus hund"
s = "abba"
Lösung: falsch => a = hund; b = katze; b = maus; a = hund (b ist unterschiedlich)

t = "hund hund hund hund"
s = "aaa"
Lösung: falsch => Anzahl stimmt nicht überein

Schreibe eine Methode/Funktion, mit der man die Mustergleichheit überprüfen kann.
Als fakultative Herausforderung: ohne die implementierten Funktionen wie etwa Dictionary, map, set, zip, etc.

Viel Spaß

Lösungen:

vote_ok
von JKooP (18090 Punkte) - 16.05.2021 um 09:48 Uhr
NET 5.x; C# 9.x; VS-2019
Quellcode ausblenden C#-Code
using System;
using System.Linq;

var pat = "hund katze katze hund";
var str = "abba";
Console.WriteLine(WordPattern(pat, str));

static bool WordPattern(string p, string s)
{
    var sl = s.ToList();
    var pl = p.Split(" ").ToList();

    if (pl.Count != sl.Count) return false;

    for (var i = 0; i < pl.Count; i++)
        if (sl.IndexOf(sl[i]) != pl.IndexOf(pl[i]))
            return false;

    return true;
}