StringTools - Maple Help

Online Help

All Products    Maple    MapleSim


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

StringTools

  

Border

  

compute the border of a string

  

BorderLength

  

compute the length of the border of a string

  

BorderArray

  

compute a list of border lengths for substrings of a string

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

Border( w )

BorderLength( w )

BorderArray( w )

Parameters

w

-

Maple string

Description

• 

The Border( w ) command computes the border of a string w. The border of a string (or word)  w is the maximal prefix of w that is also a suffix of w.

• 

The BorderLength( w ) command computes only the length of the border of the word w. It is, by definition, equal to length( Border( w ) ), but is more space efficient because the string Border( w ) is not constructed.

• 

The BorderArray( w ) command computes a list of border lengths for the length( w ) substrings of w, where the ith substring consists of the first i characters of w. That is, BorderArray( w ) is equal to [BorderLengthw1,BorderLengthw[1..2],...,BorderLengthw[1..lengthw]].

Examples

withStringTools:

Border

(1)

Borderaaa

aa

(2)

Borderababab

abab

(3)

Borderab

(4)

Borderaba

a

(5)

Borderabcab

ab

(6)

BorderLengthabcab

2

(7)

BorderArrayabcab

0,0,0,1,2

(8)

BorderArrayaaaab

0,1,2,3,0

(9)

N100000:

evalfaddBorderLengthRandom20,'binary',i=1..NN

1.630930000

(10)

evalfaddBorderLengthRandom20,'dna',i=1..NN

0.4214100000

(11)

evalfaddBorderLengthRandom20,'lower',i=1..NN

0.04103000000

(12)

evalfaddBorderLengthRandom20,'print',i=1..NN

0.01095000000

(13)

evalfaddBorderLengthRandom20,i=1..NN

0.003670000000

(14)

See Also

string

StringTools

StringTools[Random]

 


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