palindrome

Как этот шаблон PCRE обнаруживает палиндромы?

Этот вопрос представляет собой образовательную демонстрацию использования lookahead, вложенной ссылки и условных обо ... раз? и также на ideone.com ), но вложенный шаблон ссылки/положительного взгляда, представленный в этом вопросе, может.

Как механизм регулярных выражений анализирует регулярные выражения с рекурсивными подшаблонами?

Это регулярное выражение соответствует палиндромам: ^((.)(?1)\2|.?)$ Не могу понять, как это работает. Когда заканчив ... сан на PHP. Соответствует обоим "абба" (без среднего символа палиндрома) и "abcba" - имеет средний, неотраженный символ

Временная сложность алгоритма: найти длину самой длинной палиндромной подстроки

Я написал небольшую функцию PHP, чтобы найти длину самой длинной палиндромной подстроки строки. Чтобы избежать многих ц ... var_dump(getLongestPalSubstrLength($input6)); echo 'expected: 9, got: '; var_dump(getLongestPalSubstrLength($input7));