摘要:
竞赛题目及要求: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。 要求:对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。思路: 如需对一个字符串“abcdef”进行前2个字符左旋转操作,将字符串“abcdef”分成两部分,“ab”和“cdef”,分别对“ab”和“cdef”进行反转操作,“ab”-->"ba","cdef"-->"fedc", 之后合并组成一个“bafedc”的字符串,再将“bafedc”进行发转操作,“baf 阅读全文