A cyclic rotation of a string is obtained by chopping off a prefix and gluing it at the end of the string. For example, ALGORITHM is a cyclic shift of RITHMALGO. Describe and analyze an algorithm that determines whether one string P[1 ..m] is a cyclic rotation
of another string T[1 .. n].
of another string T[1 .. n].
No comments:
Post a Comment