palindrome
Как этот шаблон PCRE обнаруживает палиндромы?
Этот вопрос представляет собой образовательную демонстрацию использования lookahead, вложенной ссылки и условных обо ... раз? и также на ideone.com ), но вложенный шаблон ссылки/положительного взгляда, представленный в этом вопросе, может.
Как механизм регулярных выражений анализирует регулярные выражения с рекурсивными подшаблонами?
Это регулярное выражение соответствует палиндромам:
^((.)(?1)\2|.?)$
Не могу понять, как это работает.
Когда заканчив ... сан на PHP. Соответствует обоим "абба" (без среднего символа палиндрома) и "abcba" - имеет средний, неотраженный символ
Временная сложность алгоритма: найти длину самой длинной палиндромной подстроки
Я написал небольшую функцию PHP, чтобы найти длину самой длинной палиндромной подстроки строки. Чтобы избежать многих ц ...
var_dump(getLongestPalSubstrLength($input6));
echo 'expected: 9, got: ';
var_dump(getLongestPalSubstrLength($input7));