Lexicographically minimal string rotation
In computer science, the lexicographically minimal string rotation or lexicographically least circular substring is the problem of finding the rotation of a string possessing the lowest lexicographical order of all such rotations. For example, the lexicographically minimal rotation of "bbaaccaadd" would be "aaccaaddbb". It is possible for a string to have multiple lexicographically minimal rotations, but for most applications this does not matter as the rotations must be equivalent. Finding the lexicographically minimal rotation is useful as a way of normalizing strings. If the strings represent potentially isomorphic structures such as graphs, normalizing in this way allows for simple equality checking.A common implementation trick when dealing with circular strings is to concatenate the
Link from a Wikipage to another Wikipage
primaryTopic
Lexicographically minimal string rotation
In computer science, the lexicographically minimal string rotation or lexicographically least circular substring is the problem of finding the rotation of a string possessing the lowest lexicographical order of all such rotations. For example, the lexicographically minimal rotation of "bbaaccaadd" would be "aaccaaddbb". It is possible for a string to have multiple lexicographically minimal rotations, but for most applications this does not matter as the rotations must be equivalent. Finding the lexicographically minimal rotation is useful as a way of normalizing strings. If the strings represent potentially isomorphic structures such as graphs, normalizing in this way allows for simple equality checking.A common implementation trick when dealing with circular strings is to concatenate the
has abstract
In computer science, the lexic ...... thmetic on the string indices.
@en
Wikipage page ID
35,402,084
page length (characters) of wiki page
Wikipage revision ID
974,130,600
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
In computer science, the lexic ...... strings is to concatenate the
@en
label
Lexicographically minimal string rotation
@en