CPKit - Everything a Competitive Programmer Needs

String Rotation

BasicEasy

Shift characters cyclically to the left or right, and validate if two strings are cyclic rotations of each other.

Alt+Shift+R

Configuration Panel

Base String (A)

Rotation Target (B)

Rotation Shift Count

Complexity Indices

Time ComplexityO(N)

Auxiliary SpaceO(N) for string buffers

Conceptual Overview

String rotation moves characters from one end of a string to the other. In competitive programming, validating if B is a rotation of A is solved in O(N) by checking if (A + A) contains B.

Source: CP-Algorithms reference guide