摘要:
在网上一位博主的博客中看了有关左旋字符串的算法,原文地址http://blog.csdn.net/v_july_v/article/details/6322882,此博文给出了很多种解法,在这里我提出一些自己的观点。 题目描述: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。 大家都知道,现在用算法用的最多的地方就是ACM了,现在假如我们把这道题看成一道ACM的算法题,那么题目就变得很简单了。因... 阅读全文