Die schnellste Methode zur Bestimmung, ob eine Saite ein Palindrom ist
Posted: 25 Jan 2025, 13:25
Ich brauche einen Algorithmus, der mit der schnellstmöglichen Ausführungszeit überprüft, ob eine Zeichenfolge ein Palindrom ist (die Zeichenfolge kann ein Satz mit Groß- oder Kleinbuchstaben, Leerzeichen usw. sein). Das alles in Java. Ich habe eine Probe bekommen:
Ich habe die Zeichenfolge in Kleinbuchstaben mit .ToLowerCase () -Funktion transformiert, aber ich weiß nicht, wie stark es sich auf die Ausführungszeit auswirkt.
Und ich weiß auch nicht, wie ich das Problem mit Interpunktion und Räumen zwischen Wörtern effektiv lösen kann. < /p>
Code: Select all
bool isPalindrome(string s) {
int n = s.length();
s = s.toLowerCase();
for (int i = 0; i < (n / 2) + 1; ++i) {
if (s.charAt(i) != s.charAt(n - i - 1)) {
return false;
}
}
return true;
}
Und ich weiß auch nicht, wie ich das Problem mit Interpunktion und Räumen zwischen Wörtern effektiv lösen kann. < /p>