StringTools - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Programming : Names and Strings : StringTools Package : Combinatorics on Words : StringTools/MaximalPalindromicSubstring

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.

Examples

withStringTools:

MaximalPalindromicSubstring

0,0

(1)

MaximalPalindromicSubstringabcde

1,1

(2)

pos,lenMaximalPalindromicSubstringabcbde

pos,len:=2,3

(3)

abcbdepos..pos+len1

bcb

(4)

See Also

string

StringTools

StringTools[IsPalindrome]

StringTools[Reverse]

with

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam