Als «strings» getaggte Fragen

8
Wie komplex ist die String-Split-Funktion von Java?

Mein String ist vom Typ "abacsdsdvvsg"oder "a a a a a a a" Und ich benutze String[] stringArray = s.split("");oder String[] stringArray = s.split(" "); ich frage mich, wie komplex (in O(string length)) für die obige Aufteilung wäre? PS: Ich weiß, wie man O (...) berechnet, wenn Code angegeben wird....

8
Warum setzen die Leute '\ n' am Anfang von Strings?

Sehr oft komme ich in C-Code, wo printfFormatzeichenfolgen beginnen mit \n: printf ("\ nHallo"); Dies ist meiner Meinung nach eine nervige Sache, die keine Vorteile (ziemlich viele Nachteile!) In Bezug auf das Drucken bietet "Hello\n": Wenn die erste gedruckte Zeile mit beginnt '\n', beginnt die...

8
Längste Teilsequenz ohne Zeichenfolge

Gibt es einen dynamischen Programmieralgorithmus, um die längste Teilsequenz in einer Zeichenfolge X zu finden, die Y nicht als Teilzeichenfolge enthält? Nur dass dieses Problem anderen DP-String-Algorithmen wie der längsten gemeinsamen Teilsequenz und dem längsten String so ähnlich zu sein...