CCWiki - Benutzerbeiträge [de]

DCV 2023 09/DB Übungen

2023-11-29T07:23:31Z

Hzayn:

Im folgenden finden sich Übungen für das Thema Datenbanken. Weiters soll direkt ein Überblick über die Themen erfolgen. Als '''D'''aten'''B'''ank'''M'''anagement '''S'''ystem wird '''MySQL'''[https://www.mysql.com/de/] verwendet

= Überblick =
Ein grundlegendes Verständnis folgender Begriffe soll erlangt werden. Diese sind nicht chronologisch geordnet.
* '''E'''ntity '''R'''elation Diagramme erstellen ('''Chen Notation''')
* Implementieren des '''ER''' Diagramms in '''MySQL'''
* Primär- und Fremdschlüssel
** Erstellen von Fremdschlüssel '''Constraints'''
* SQL Queries
** Daten Abfragen
{{BML|code=
USE mondial;
SELECT * from City limit 5;

-- Zeigt alle Spalten, alle Zeilen aus den country Tabelle
SELECT * FROM mondial.country;

-- Konstant als Text
SELECT 'Hello World!' Greeting;

-- Zeigt alle Spalten, erste 5 Zeilen aus den country Tabelle
SELECT * FROM mondial.country limit 5;

-- Zeigt die Spalten Name und Capital der erste 5 Zeilen aus den country Tabelle
SELECT Name, Capital FROM mondial.country limit 5;

-- Zeigt die Spalten Name und Capital mit eigenen Namen
SELECT Name Land, Capital Hauptstadt FROM mondial.country limit 5;

-- Abfrage mit Filter auf Name
SELECT Name, Capital FROM mondial.country WHERE Name = 'Austria';

-- Abfrage mit Filter auf Population
SELECT Name, Capital FROM mondial.country WHERE Population < 1000000;

-- Abfrage mit Filter auf Population
SELECT Name, Capital, Population FROM mondial.country WHERE Population BETWEEN 1000000 AND 2000000;

-- Abfrage mit Filter auf Name beginnend mit A
SELECT Name, Capital, Population FROM mondial.country WHERE Name LIKE 'A%';

-- Abfrage mit Filter auf Name am Ende mit A
SELECT Name, Capital, Population FROM mondial.country WHERE Name LIKE '%A';

-- Abfrage mit Filter mit NOT Operator
SELECT Name, Capital, Population FROM mondial.country WHERE Name NOT LIKE 'A%';

-- Abfrage mit Filter mit OR Operator
SELECT Name, Capital, Population FROM mondial.country WHERE Name LIKE 'A%' OR Population < 1000000;

-- Abfrage mit Filter mit AND Operator
SELECT Name, Capital, Population FROM mondial.country WHERE Name LIKE 'A%' AND Population < 1000000;
}}

** Tabellen verknüpfen mit '''WHERE''' und '''INNER JOIN'''
** Unterschied zwischen '''INNER JOIN''' und '''LEFT OUTER JOIN''' und '''RIGHT OUTER JOIN'''
** Einfügen mittels '''INSERT'''
** Löschen mittels '''DELETE'''
** Aktualisieren mittels '''UPDATE'''
* Anbindung an die Datenbank mittels '''JDBC''' in '''Java'''
** Verbindung zur Datenbank herstellen
** Daten anlegen
** Daten abrufen
** Daten löschen

= Übungen =

Als Voraussetzung wird eine funktionierende '''MySQL''' installation mit '''MySQL Workbench''' vorausgesetzt. '''MySQL Workbench''' ist ein grafisches Tool um mit '''MySQL''' zu arbeiten.

Der Download für beide Tools findet sich [https://dev.mysql.com/get/Downloads/MySQLInstaller/mysql-installer-community-8.0.27.1.msi hier].
* Add Product
* MySQL Server hinzufügen
* MySQL Workbench hinzufügen

Für den Bereich '''S'''tructured '''Q'''uery '''L'''anguage wird weiters vorausgesetzt dass eine '''Datenbank''' mit folgenden Inhalten existiert:
Ein großer Dank geht an die Uni Göttingen für die Bereitstellung der '''Mondial'''<ref name="göttingen">https://www.dbis.informatik.uni-goettingen.de/Mondial/</ref> Datenbank
* [[Datei:Mondial-schema-mysql.zip]]
* [[Datei:Mondial-inputs-mysql.zip]]

# Zuerst MySQL Workbench öffnen, mit dem DBMS verbinden.
# File -> Open Sql Script -> Schema auswählen (zuerst das zip entpacken)
# Mit dem Blitz ausführen
## Tritt ein Fehler auf >>,ORACLE<< aus der ersten Zeile entfernen
# File -> Open Sql Script -> Input auswählen (zuerst das zip entpacken)
# Mit dem Blitz ausführen
# Nun sollte die Datenbank Mondial existieren und es geht weiter mit den übungen zu SQL Abfragen

== SQL Abfragen ==
Verschiedene Abfragen um Tabellen zu verbinden. Verwende für die Abfragen die '''Mondial''' Datenbank.
[[Datei:ER-Mondial.jpg|mini|none|600px|Mondial ER Diagramm<ref>https://www.dbis.informatik.uni-goettingen.de/Mondial/mondial-abh.pdf</ref>]]
[[Datei:Mondial Abhängingkeiten.jpg|mini|none|400px|Mondial Abhängigkeiten<ref name="göttingen"/>]]

==== Aufgabe SQL Queries ====
Wie viele Einwohner hat Österreich?

Wie viele Einwohner hat der Kontinent Europa?

Welche Flüsse fließen durch Österreich?

Welche Flüsse fließen durch Europa (nur den Flussnamen)?

Wie viel Prozent der Menschen leben im Kontinent Europa?

Alle Länder die mit einem A anfangen

Alle Länder die mit einem A anfangen und deren Bundesländer mit Einwohnerzahl, sortiert nach Einwohnerzahl

Alle Flüsse die durch Europa fließen (nur Flüsse und deren Länge), sortiert nach Länge

Alle Inseln im Pazifik mit >50% islamischem Bekenntnis

Alle 3000er, welche in einem Land sind, welches zu mindestens 60% römisch Katholisch ist

Alle Länder mit mindestens einem See mit mindestens 100 Meter Tiefe und mindestens einem Berg mit mindestens 1500 Höhenmeter

Einwohnerzahl pro Religion

Alle Länder, nur die Namen und die Meere dazu (keine Null Werte)

Alle Länder, nur die Namen, und wenn sie haben, das Meer dazu

Das Unabhängigkeitsdatum von Ländern die eine Wüste haben und die ethnische Gruppe '''African'''

Welche Länder haben genau 3 Städte? Welche Länder sind dies?

Welches sind die 3 größten Städte von Amerika (Kontinent)?

Was ist der größte Berg von Österreich? Wie hoch ist er?

Was ist der größte Berg von Europa? Wie hoch ist er?

Was ist der größte Berg pro Kontinent? Wie hoch sind diese?

Welches Land hat am meisten anerkannte Religionen? Wie viel sind es?

Welche Organisationen haben deren Hauptsitz in Österreich? Wie viele Mitglieder haben diese Organisationen?

Was sind die Top 10 Sprachen? Wie viele native Speaker sprechen diese Sprache?

[ Hier nicht klicken (das sind die Lösungen)]

== ER Entwurf ==
Für den Entwurf von '''E'''ntity '''R'''elationship Modellen gibt es mehrere Möglichkeiten. Soll von einem bestehenden Datenbestand (in unnormalisierter Form) ein Datenbankmodell abgeleitet werden, so können die [https://www.datenbanken-verstehen.de/datenmodellierung/normalisierung/ Normalformen] angewandt werden, auf diese werden wir hier jedoch nicht eingehen. Wird ein ER-Modell direkt anhand einer Problemstellung entworfen, so ist diese bei korrektem Entwurf, inhärent normalisiert.

Für die ER-Modellierung gibt es verschiedene Notationen:
* [https://de.wikipedia.org/wiki/Chen-Notation Chen Notation und modifizierte Chen Notation]
* [https://de.wikipedia.org/wiki/Min-Max-Notation Min/Max Notation]
* ...

Für die folgenden ER-Modelle soll die Chen Notation angewendet werden, diese ist am einfachsten und am wenigsten fehleranfällig. Nach der ER-Modellierung kann direkt ein logischer Entwurf abgeleitet werden, welcher dann "direkt" in die Datenbank übertragen werden kann.

Als Zeichenprogramm zum Datenbank Entwurf eignet sich [http://dia-installer.de/ Dia]

=== Beispiele ===
Im folgenden finden sich einige Beispiele zur Übung des ER-Entwurfs. Es ist dabei sehr wichtig aus der textuellen Problemstellung herauszufinden was Teil des ER-Entwurfs ist, und was zum logischen Teil der Anwendung gehört und somit nichts mit dem Entwurf zu tun hat. Weiters ist es sehr wichtig, etwaige Lücken in der Problemstellung zu erkennen und auszufüllen.

Für jedes Beispiel gilt:
* ER-Entwurf erstellen (inklusive aller wichtigen Attribute)
* Logischer Entwurf (Entweder in textueller oder tabellarischer Form)

==== Übungsfirma ====
Eine Firma hat mehrere Mitarbeiter, diese arbeiten in einer Abteilung. Ein Mitarbeiter hat einen Vorgesetzten, dieser ist selbst wieder ein Mitarbeiter. Weiters gibt es Projekte an denen mehrere Mitarbeiter beteiligt sind, Mitarbeiter selbst können auch an mehreren Projekten mitarbeiten.

==== Übungsfirma2 ====
Ergänze den Entwurf aus dem vorhergehenden Beispiel so, dass Mitarbeiter in einem gewissen Zeitraum an einem Projekt arbeiten können.

[[Datei:Uebungsfirma all.zip|mini|]] Enthält ER-Entwurf, logischer Entwurf, SQL Statements
[[Datei:Uebungsfirma.png|mini|none|400px|ER-Diagramm Übungsfirma]]

==== Zoo ====
Mehrere in ganz Deutschland verteilte Zoos sollen mittels einer Datenbank verwaltet werden. Die Tiere werden von Pflegern gepflegt und befinden sich in Gehegen. Außerdem bekommen die Tiere eine spezielle Futtermischung, welche von Lieferanten geliefert wird.

[[Datei:Zoo all.zip|mini]]
[[Datei:Zoo.png|mini|none|400px|Zoo ER-Diagramm]]

==== Druckerproduzent ====
Eine Firma, die Drucker herstellt, benötigt eine Datenbank zur Verwaltung ihrer Geschäftsprozesse. Die Firma hat mehrere Abteilungen, wie zum Beispiel Lager, Fertigung, Vertrieb. Zur Herstellung der Drucker werden Zukaufteile benötigt, die also nicht in der Fertigung selbst hergestellt werden. Der Fabrikleiter möchte auch einen Überblick über die Mitarbeiter mit allen relevanten Daten haben.

==== Restaurant ====
Sie besitzen ein Restaurant, natürlich haben Sie Angestellte die entweder Koch, Kellner oder Lieferant sein können, überlegen Sie sich die nötigen Attribute selbst. Kunden können bei Ihnen im Restaurant bestellen und dort essen, Sie bieten aber auch das Angebot die Bestellung nach Hause zu liefern. Der Kellner ist für die Bearbeitung der Bestellung zuständig und teilt die Kunden zu den jeweiligen Tischen ein.

==== Ferienhausverwaltung ====
Eine Ferienhausvermietung braucht ein Datenbanksystem für die Verwaltung der Buchungen. Zwischen zwei Buchungen muss immer eine Reinigungskraft das gesamte Haus reinigen und auf Schäden kontrollieren. Für diese Reinigung und Kontrolle braucht die Reinigungskraft zwischen 3-6 Stunden, je nach Größe / Kategorie bzw. Nächtigungspreis des Hauses. Die Ferienhäuser werden demnach in drei Klassen unterteilt.
* < 150 € / Nacht (Reinigung & Kontrolle: 3 Stunden)
* < 500 € / Nacht (Reinigung & Kontrolle: 5 Stunden)
* > 500 € / Nacht (Reinigung & Kontrolle: 6 Stunden)
Bei Schäden muss das Haus für die Zeit, bis der Schaden repariert wurde, gesperrt werden.
Die Ferienhäuser haben zwischen ein und vier Stockwerke (inkl. Keller), sowie unterschiedliche Ausstattungen (Bsp. Garten, WLAN, Balkon, ...).
Fügen Sie weitere Attribute (Bsp. Quadratmeter) hinzu, welche Sie für wichtig erachten.

== Datenbank Anwendung ==
Im folgenden soll in mehreren Schritten eine Datenbank Anwendung modelliert und erstellt werden. Diese Anwendung soll ein einfaches Zahlungssystem mit Überweisung und Bankomat beeinhalten.
* Kunden sollen angelegt werden
* Es sollen Konten angelegt werden
* Konten sollen Geld überweisen/einzahlen und überweisen können
* Jede Transaktion soll gespeichert werden mit Betrag, Quelle, Ziel und Datum
* Der Kontostand soll aufgrund aller vorhergehenden Transaktion berechnet werden
* Der Kunde soll Geld einzahlen und abheben können

==== Aufgabe: '''E'''ntity '''R'''elation (ER) Diagramm erstellen ====
Entwirf ein korrektes '''ER''' Diagramm für die Datenbankanwendung, zumindest sollen die Tabellen '''Kunde''', '''Konto''' und '''Transaktion''' enthalten sein. Achte auf die korrekte Beziehung zwischen den Tabellen.
* Ein Kunde kann mehrere Konten haben
* Ein Konto kann mehrere Kunden haben, diese haben dann eine unterschiedliche Rolle (Besitzer, Zeichnungsberechtigt, etc...)
* Eine Transaktion muss ein Quell- und ein Zielkonto haben

==== Aufgabe: Anlegen der Datenbank in MySQL ====
Implementiere das erstellte '''ER''' Diagramm in MySQL. Achte auf das Anlegen von korrekten '''Primär-''' und '''Fremdschlüsseln.

==== Aufgabe: Verbinden der Datenbank (JDBC) in Java ====
Verbinde dich über die '''JDBC''' Schnittstelle in Java mit der angelegten Datenbank. Das Anlegen einer Testdatenbank kann sehr hilfreich sein um Tests zu schreiben.

==== Aufgabe: Kunden/Konten und Transaktionen in Java anlegen und abrufen ====
Erstelle die Modelle für deine Tabellen in Java und ermögliche über Methoden das '''Erstellen''', '''Aktualisieren''', '''Lesen''' und '''Löschen.
'''C'''reate '''R'''ead '''U'''pdate '''D'''elete

==== Aufgabe: (Kommandozeilenanwendung) für den Bankomat erstellen ====
Erstelle ein Userinterface für die Bankomat Anwendung.
* Der Benutzer soll authentifiziert werden
* Es soll eine entsprechende Auswahl an Konten angezeigt werden
* Einzahlen/Auszahlen soll möglich sein
* Überweisung an anderes Konto

= Quellen =

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:22:56Z

Hzayn: /* Aufgabe: Wortanalyse */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|Append}} auch einen {{JSL|System.Environment.NewLine()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|Main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.Compare(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}} und {{Ressources.StringRessources.getText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:21:51Z

Hzayn: /* Aufgabe: Split & Sort */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|Append}} auch einen {{JSL|System.Environment.NewLine()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|Main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.Compare(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:19:11Z

Hzayn: /* Aufgabe: Split */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|Append}} auch einen {{JSL|System.Environment.NewLine()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|Main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:13:49Z

Hzayn: /* Aufgabe: Text "Hesse" hervorheben */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:13:27Z

Hzayn: /* Aufgabe: Suche nach "Hesse" */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getHesse()}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:13:14Z

Hzayn: /* Aufgabe: Suche nach "Hesse" */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|Ressources.StringRessources.getText()}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:03:35Z

Hzayn: /* Aufgabe: Text "Hesse" hervorheben */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|Replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.

DCV 2023 09/Strukturierte Programmierung Uebungen/String Aufgaben

2023-10-24T07:00:00Z

Hzayn: /* Aufgabe: Email Regex aka. Regbert */

Im folgenden sollen die [https://learn.microsoft.com/en-us/dotnet/api/system.string?view=net-7.0 String] Operationen {{JSL|[i]}}, {{JSL|ToCharArray()}}, {{JSL|IndexOf(...)}}, {{JSL|Replace(...)}}, {{JSL|Insert(...)}}, {{JSL|Split(...)}} und {{JSL|Substring(...)}} erarbeitet werden.

=== Aufgabe: Bubblesort mit Strings ===
Verwende den gegebenen {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Sortiere zuerst nach der Länge der Namen, dann nach dem Alphabet. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode.
# Sortiere die Namen nach Länge aufsteigend (Ascending)
# Sortiere die Namen nach Länge absteigend (Descending)
# Sortiere die Namen lexikographisch aufsteigend (Ascending)
# Sortiere die Namen lexikographisch absteigend (Descending)
Tip.: Strings können mit der Instanz Methode {{JSL|CompareTo}} der {{JSL|String}} Klasse verglichen werden: {{JSL|"a".CompareTo("b")}}
{{JML|code=
String[] names = new String[]{"Jovo", "Mehmet", "Sven", "Martin", "Selina", "Niklas", "Ali", "Fabienne", "Lukas", "Sandro", "Hassan", "Berna", "Gyula", "Dimitri", "Patrick", "Kerem", "Timo", "Gheorghe", "Mohammed", "Cemal", "Simon", "Fabian", "Dario", "Michael", "Erik", "David", "Riccardo", "Eren" };
}}

=== Aufgabe: Bubblesort mit Strings Extended ===
Verwende das aus der vorhergehenden Aufgabe gegebene {{JSL|String[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|public static void Start()}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|boolean}} als Parameter erhalten. Dieser {{JSL|boolean}} entscheidet, ob das {{JSL|String[]}} '''aufsteigend''', oder '''absteigend''' sortiert wird.

=== Aufgabe: Bubblesort mit Strings und Character Index ===
Verwende den aus der vorhergehenden Aufgabe gegebenen {{JSL|String[]}} , sortiere ihn mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode. Die Methode soll nun zusätzlich zum {{JSL|String[]}} Parameter einen weiteren {{JSL|int}} als Parameter erhalten. Dieser {{JSL|int}} steht für den Index des {{JSL|char}} im {{JSL|String}} , nach dem sortiert werden soll. Das bedeutet: von "apfel" wäre charAt(2) = "f" und von "Birne" "r". Sortiere also nicht nach dem ersten Buchstabe wie in der Aufgabe zuvor, sondern nach charAt(2), also nach dem 3. Buchstaben.
Einen {{JSL|char}} an einer bestimmten Stelle eines {{JSL|String}} erhälst du mit {{JSL|[i]}}, wobei das natürlich ineffizient ist, wenn es öfter aufgerufen werden muss.
Prüfe zuerst ob die Sortierung nach dem gegebenen Index erfolgen kann. Wenn der Index zu groß ist, mach eine entsprechende Ausgabe und sortiere nicht.

=== Aufgabe: Reverse ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses Wort soll umgedreht und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.ToCharArray()}} für das Aufsplitten und {{JSL|new String(charArray)}} zum Zusammenfügen.

'''Ausgabe'''
{{BML|code=
Willkommen zum Reverseprogramm!!!111
>>>Hallo
ollaH
}}

=== Aufgabe: Randomize ===
Es soll ein Wort über die Kommandozeile eingelesen werden, dieses die Buchstaben des Wortes sollen zufällig vertauscht werden und anschließend ausgegeben werden. Verwende hierfür {{JSL|text.toCharArray()}} für das Aufsplitten, erstelle ein neues {{JSL|char[]}}, befülle es zufällig mit den Buchstaben des Wortes, füge es mittels {{JSL|new String(charArray)}} zusammen und gib es aus.

'''Ausgabe'''
{{BML|code=
Willkommen zum Zufallsshuffle Programm!!!111
>>>Hallo
lolHa
}}

=== Aufgabe: Buchstaben zählen ===
In der folgenden Aufgabe sollen alle Buchstaben und Zeichen eines Texts gezählt werden. Den Text erhältst du über {{JSL|Ressources.StringRessources.getText()}}.

{{BML|code=
Denke daran, die Ressources als Reference zu dem Projekt zu geben... Im Zweifelsfall frage Hassan ;-)
}}

Um die einzelnen Buchstaben und Zeichen zu zählen soll ein {{JSL|int[]}} verwendet werden. Der entsprechende {{JSL|char}} kann für das Array als Index verwendet werden. Gib am Schluss die Anzahl der einzelnen Zeichen (zb. A,a,ä,.) aus.

'''Ausgabe'''
{{BML|code=
A: 10
B: 20
C: 1
...
}}

=== Aufgabe: Daten tabellarisch darstellen ===
Erstelle einen schönen tabellarischen Ausgabe aus den folgenden Arrays:
{{JML|code=
String[] firstName = {"Alfonso", "Beatrix-Eleonor", "Cecil", "Daniel", "Elmar"};
String[] lastName = {"Klein", "Kinderdorfer", "Al Elmenar", "Schmidt", "Simma"};
int[] age = {40, 78, 5, 18, 81};
String[] place = {"Wien", "Schwarzach", "Wiener Neudorf", "Sankt Pölten", "Sankt Pölten"};
float[] distanceFromCapital = {0f, 654.4f, 12.457634366f, 120.0f, 119.9999f};
}}

Denke daran, dass eine Tabelle eine Kopfzeile und Trennzeichen haben kann.

=== Aufgabe: Email Regex aka. Regbert ===
Erstelle einen '''regulären Ausdruck''' ('''Reg'''ular '''Ex'''pression) für Email Adressen.

{{JML|code=
String regex = "[richtiger Regex hier]";
}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("rambina1.1alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|true}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("1rambina1.alfons@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("@drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("drlue.at", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@drlue", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

'''Aufruf'''{{Space10}}{{JSL|Console.WriteLine(Regex.IsMatch("asdf@microsoft.c", regex));}}{{Space10}}'''Ausgabe'''{{Space10}}{{BSL|false}}

=== Aufgabe: Suche nach "Hesse" ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Wie oft kommt das Wort "Hesse" in folgendem Text vor? An welchen Stellen?

'''Knobelaufgabe:''' Gibt es eine einfache Lösung die die Anzahl der Vorkommnisse in einer Zeile ermittelt?

=== Aufgabe: Text "Hesse" hervorheben ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}}.

Bei der Ausgabe des Texts sollen alle Vorkommonisse von '''Hesse''' auf Uppercase ('''HESSE''') gestellt werden.
Verwende die {{JSL|replace()}} Funktion.

Erweitere dein Programm um User Input, dass der User beliebige Worte auf Uppercase ändern kann.

=== Aufgabe: Replace all ===
Ersetze im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

'''wird''' durch '''war und ist''' und gib ihn aus.

=== Aufgabe: Replace all 2 ===
Lösche im {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird ein noch guterer Tag! Heute wird ein spitzen guter Tag!"}}

# Jeden '''Kleinbuchstaben''' und gib ihn aus
# Jeden '''Großbuchstaben''' und gib ihn aus
# Jedes '''Leerzeichen''' und gib ihn aus
# Jedes '''Ausrufezeichen !''' und gib ihn aus

=== Aufgabe: Replace all 3 ===
Lösche im {{JSL|String}}

{{JSL|"749813247132984712039487123049871204398712039487"}}

# Alle Zahlen von '''0 bis 9''' und gib ihn aus
# Alle Zahlen von '''1 bis 9''' und gib ihn aus
# Alle Zahlen von '''2 bis 4''' und gib ihn aus
# Alle Zahlen von '''1 bis 3''' und '''6 bis 9''' und gib ihn aus

=== Aufgabe: Längster gemeinsamer Substring ===
Der Anwender soll zwei {{JSL|Strings}} eingeben. Finde den längsten gemeinsamen Substring beider {{JSL|Strings}}.

# Finde das längste gemeinsame Wort
## Erstelle aussagekräftige Unittests
# '''Bonus''' finde die längste gemeinsame Zeichenkette
## Erstelle aussagekräftige Unittests

'''Ausgabe 1'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Hallo wie gehts dir?
Bitte gib Wort 2 ein:
>>>Mir gehts gut!
längster gemeinsamer Substring:
gehts
}}

'''Ausgabe 2 (Bonus)'''
{{BML|code=
Bitte gib Wort 1 ein:
>>>Barbara
Bitte gib Wort 2 ein:
>>>Rhabarber
längster gemeinsamer Substring:
bar
}}

=== Aufgabe: Split ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

mit Hilfe eines gegebenen Strings zerlegt, welcher als Parameter mitgegeben wird und den das {{JSL|String[]}} zurückgibt. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen füge jedoch nach jedem {{JSL|append}} auch einen {{JSL|System.lineSeparator()}} hinzu. Gib dann den {{JSL|String}} den du vom {{JSL|StringBuilder}} erhältst aus. Teste deine Methode in der {{JSL|main}} Methode mit einigen Beispielen.

'''Aufruf'''

{{JML|code=
String[] words = wordSplit(text, "Tag");
...
}}

'''Ausgabe'''

{{BML|code=
Heute wird ein guter
! Heute wird der beste
überhaupt! Heute wird ein spitzen super
!
}}

=== Aufgabe: Split & Sort ===
Erstelle eine Methode welche den {{JSL|String}}

{{JSL|"Heute wird ein guter Tag! Heute wird der beste Tag überhaupt! Heute wird ein spitzen super Tag!"}}

in seine Worte zerlegt. Sortiere dann die Worte mit '''Bubblesort'''. Füge das {{JSL|String[]}} mittels eines {{JSL|StringBuilder}} wieder zusammen gib dann den {{JSL|String}}, den du von {{JSL|StringBuilder}} erhältst aus.
Sortier lexikographisch aufsteigend mittels {{JSL|string.compareTo(...)}}

'''Ausgabe'''
{{BML|code=
[überhaupt!, wird, wird, wird, super, spitzen, guter, ein, ein, der, beste, Tag!, Tag!, Tag, Heute, Heute, Heute]}}

=== Aufgabe: Wortanalyse ===
Verwende für folgende Aufgabe den Text in {{JSL|data.Texts.HESSE}} und {{JSL|data.Texts.getSimpleText()}} um eine Wortanalyse durchzuführen.

Erstelle für folgende Aufgabenstellungen eigene Methoden. Diese sollen so flexibel wie möglich und testbar geschrieben werden. Achte darauf vor der Verarbeitung unerwünschte Zeichenfolgen zu entfernen, diese könnten sich negativ auf die Textverarbeitung auswirken (''', oder . oder -''' ist nicht das kürzeste Wort). Erstelle für jede Aufgabe einen aussagekräftigen Unit Test:

# Längstes Wort
# Kürzestes Wort
# Worte alphabetisch sortieren
# Worte alphabetisch sortieren Unique (jedes Wort darf nur einmal ausgegeben werden)
# Worte zählen und nach ihrer Häufigkeit ausgeben

=== Aufgabe: Rekursive Funktion: Fakultät ===
Erstelle eine Methode um die Fakultät einer Zahl zu berechnen.

<cite>Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik diejenige Funktion, die jeder natürlichen Zahl das Produkt aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen.</cite><ref>https://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)</ref>

{{JML|code=
fac(n) = n * fac(n -1)
fac(1) = 1
}}
'''Bsp.:''' fac(5) => 5 * 4 * 3 * 2 * 1 => 120

=== Aufgabe: Rekursive Funktion: Permutation ===
Erstelle eine Methode, die alle möglichen Permutationen eines Strings generiert.

'''Aufruf'''
{{JML|code=
perm("ABCD")
}}
'''Ausgabe'''
{{BML|code=
Permutationen:
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
}}

'''Tip um Ergebnis zu prüfen:''' Die Anzahl der generierte Permutationen muss gleich der Fakultät der Länge des verwendeten Strings sein.