LeetCode 796题：旋转字符串的解法

LeetCode 是一个提供大量编程挑战的平台，旨在帮助程序员提高他们的算法和编码技能。LeetCode 796题是关于旋转字符串的问题。题目要求判断一个字符串s是否可以通过若干次旋转操作变成另一个字符串goal。这里的旋转操作指的是将字符串最左边的字符移动到最右边。例如，字符串'abcde'旋转一次后变为'bcdea'。

要解决这个问题，我们可以考虑将字符串s与其自身拼接，得到一个新的字符串s+s。如果goal是s的一个旋转体，那么goal必然是s+s的子串。这是因为任何旋转后的字符串都可以看作是原字符串的连续部分。

例如，对于s = 'abcde'，s+s = 'abcdeabcde'。显然，'cdeab'是'abcdeabcde'的子串，因此我们可以得出结论，s可以通过旋转操作变成goal。

同样的，对于s = 'abcde'和goal = 'abced'，s+s = 'abcdeabcde'，但'abced'不是'abcdeabcde'的子串，因此s不能通过旋转操作变成goal。

这个方法的时间复杂度是O(n)，其中n是字符串s的长度。因为我们需要遍历字符串s+s来检查goal是否为其子串。空间复杂度也是O(n)，因为我们创建了一个长度为2n的新字符串。

总之，LeetCode 796题要求我们判断一个字符串是否可以通过旋转操作变成另一个字符串，我们可以通过将原字符串与其自身拼接，然后检查目标字符串是否为拼接后字符串的子串来解决这个问题。