Schreiben Sie eine Funktion, die eine Zeichenkette von camelCase in snake_case umwandelt. Es dürfen keine regulären Ausdrücke, Zeichencodes oder fest codierte Symbollisten verwendet werden; die Lösung muss universell sein. Bewerten Sie die zeitliche und räumliche Komplexität.