MaximalPalindromicSubstring - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.

Online Help

All Products    Maple    MapleSim


StringTools

  

MaximalPalindromicSubstring

  

find a maximal palindromic substring of a string

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

MaximalPalindromicSubstring( s )

Parameters

s

-

string; any Maple string

Description

• 

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=Reverset.

• 

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.

Examples

withStringTools:

MaximalPalindromicSubstring

0,0

(1)

MaximalPalindromicSubstringabcde

1,1

(2)

pos,lenMaximalPalindromicSubstringabcbde

pos,len2,3

(3)

abcbdepos..pos+len1

bcb

(4)

See Also

string

StringTools

StringTools[IsPalindrome]

StringTools[Reverse]

with

 


Download Help Document