StringTools
MaximalPalindromicSubstring
find a maximal palindromic substring of a string
Calling Sequence
Parameters
Description
Examples
MaximalPalindromicSubstring( s )
s
-
string; any Maple string
The MaximalPalindromicSubstring command computes a maximal palindromic substring of the string s. A string t is a palindrome if it is equal to itself reversed, that is, t=Reverse⁡t.
If s is nonempty and contains no substrings that are palindromes, the first character of s is the maximal palindromic substring. If s is empty, the empty string ("") is the maximal palindromic substring.
The maximal palindromic substring of s is indicated by returning a sequence of two non-negative integers:
The first is the index of the beginning of the palindromic substring in the string s.
The second is the length of the palindromic substring.
All of the StringTools package commands treat strings as (null-terminated) sequences of 8-bit (ASCII) characters. Thus, there is no support for multibyte character encodings, such as unicode encodings.
with⁡StringTools:
MaximalPalindromicSubstring⁡
0,0
MaximalPalindromicSubstring⁡abcde
1,1
pos,len≔MaximalPalindromicSubstring⁡abcbde
pos,len≔2,3
abcbdepos..pos+len−1
bcb
See Also
string
StringTools[IsPalindrome]
StringTools[Reverse]
with
Download Help Document