StringTools - Maple Programming Help

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

StringTools

 MinimumConjugate
 compute the lexicographically least conjugate of a string

 Calling Sequence MinimumConjugate( s )

Parameters

 s - Maple string

Description

 • The MinimumConjugate(s) command computes, efficiently, the lexicographically least conjugate of the word (string) s. The conjugates of a word are its cyclic permutations.
 • 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

 > $\mathrm{with}\left(\mathrm{StringTools}\right):$
 > $\mathrm{MinimumConjugate}\left("abc"\right)$
 ${"abc"}$ (1)
 > $\mathrm{MinimumConjugate}\left("bca"\right)$
 ${"abc"}$ (2)
 > $\mathrm{MinimumConjugate}\left("bac"\right)$
 ${"acb"}$ (3)