Übung Basismodul Computerlinguistik

Hausaufgabe 01

21.10.2021

Abgabe als .py-Datei (bei mehreren Dateien als .zip komprimiert) an e.nie@campus.lmu.de bis 28.10.2021.

In dieser Übung geht es um die Anwendung der grundlegenden Konzepten in Python, die in der Übung erwähnt werden, wie function, list und string.

Aufgabe 1

Gegeben sei eine Liste von Integerzahlen nums und eine Intergerzahl target, genben Sie die Indizes der zwei Zahlen, deren Summe gleich target ist.

Sie können davon ausgehen, dass jede Eingabe genau eine Lösung hat, und Sie dürfen dasselbe Element nicht zweimal verwenden.

Sie können die Antwort in beliebiger Reihenfolge zurückgeben.

Beispiel 1

Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Erklärung: Da nums[0] + num[1] == 9, geben wir die Indizes [0,1] zurück.

Beispiel 2

Input: nums = [3,2,4], target = 6
Output: [1,2]

# Vervollstäntigen Sie die folgende Funktion, um Aufgabe 1 zu machen.
def twoSum(nums, target):
    '''
    num: List[int]
    target: int
    return List[int]
    '''

Aufgabe 2

Schreiben Sie eine Funktion, um das längste gemeinsame Präfix-String in einer Liste von Strings zu finden.

Falls kein gemeinsames Präfix existiert, geben Sie eine leere Zeichenfolge "" zurück.

Beispiel 1

Input: strs = ["uni", "universitaet", "universitaetsbibliothek"] Output: "uni"

Beispiel 2

Input: strs = ["hund',"katze","pferd"]
Output: ""

# Vervollstäntigen Sie die folgende Funktion, um Aufgabe 2 zu machen.
def longestCommonPrefix(strs):
    '''
    strs: List[str]
    return str
    '''