# Gegeben ist eine Zeichenkette, die aus den Buchstaben 'X', 'Y' und 'O' besteht. # Es ist notwendig, die kürzeste Entfernung zwischen den Buchstaben 'X' und 'Y' zu finden, # oder 0 auszugeben, wenn 'X' oder 'Y' nicht vorhanden sind. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Der Interviewer wies auf einen Fehler hin: Im Code wird max verwendet, obwohl die Aufgabe erfordert, die kürzeste (minimale) Entfernung zu finden. Wie kann man das beheben?
Was kann anstelle von float('inf') verwendet werden, um die minimale Entfernung zu initialisieren?
Der Interviewer gab an, dass min_dist auf Null gesetzt wurde, was für die Minimumsuche nicht korrekt ist. Wie sollte man es richtig initialisieren und den Algorithmus korrigieren?
