Ich wurde dies während eines Google-Interviews gefragt. Wir bekommen eine Zeichenkette bestehend aus den Buchstaben F, L, R. - was ist die Anweisung, die ein Roboter befolgt

F- rückt einen Schritt vor.

L-Turn nach links.

R- rechts abbiegen.

String-Länge kann bis zu 2500 Zeichen betragen.

Der String läuft selbst unendlich oft. Wir müssen feststellen, ob es einen Kreis mit einem Radius gibt, r (r kann eine beliebige reelle Zahl sein), sodass der Roboter den Kreis niemals verlässt. Ich dachte daran, einen konvexen Rumpf zu verwenden, aber wie man ihn auf unendliche Zeiten überprüft. Eine Erklärung mit Code wird geschätzt. Bitte helfen Sie. Danke im Vorau