Leetcode 796. Rotate String

Check whether one string is a rotation of another: return true iff s and goal have the same length and goal can be obtained by repeated left shifts of s — equivalently, whether goal is a substring of s+s.