Самый быстрый метод определения, является ли строка палиндром ⇐ JAVA

[Anonymous]

Мне нужен алгоритм, который с максимально быстрым временем выполнения проверяет, является ли строка палиндромом (строка может быть предложением с прописными или строчными буквами, пробелами и т. д.). Все это на Java. У меня есть образец:

Код: Выделить всё

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;
}

Я преобразовал строку в строчную букву с помощью функции .toLowerCase(), но не знаю, насколько это влияет на время выполнения.

А еще я не знаю, как эффективно решить проблему с пунктуацией и пробелами между словами.

Подробнее здесь: https://stackoverflow.com/questions/214 ... palindrome