如何编写一个字符串循环移动函数？

JohnBull

你是想原地循环还是求循环后的串？
后者的话，用一个两倍长的数组，把串重复放进2次，循环取

Ager

陈良乔 发表于 2012-12-06 10:52
你的copyright应该如何写呢？

啥意思呀？

starwing83

恩，前段时间断网了，所以没法解答你的疑问。

我这里还有另外一种与他们都不同的算法，是我自己要解决这个问题的时候想出来的。

我是这么想的，假设字符串是aaabbb，即移位的两边长度相等，那么就很简单了，直接a1和b1交换，a2和b2交换，以此类推，就“移位”了。

如果不相等怎么办呢？我们假设a比较多，比如说aaaaabbb，我们总可以划分出一个相等的部分：[aaa][aa][bbb]，然后我们将123变成321，这样字符串成了[bbb][aa][aaa]，那么bbb就到了正确的位置，我们接下来要做的就是交换[aa]和[aaa]了，这个过程可以用刚才叙述的算法完成（递归 ！）。

注意到每次交换，都必定有一个元素会到正确的位置上去，因此可以得出时间复杂度是O(n)，而空间复杂度是O(1)，思想是经典的分治法。

不过后来看到有人提反转法，我就把这个方法换成反转法了，似乎常数会小一点，嘿嘿~~

群雄逐鹿中原

小乔大概写程序都不测试结果的。
已经达到随手写、随手发布的境界。

http://chenlq.net/dev/cpp-why/57 ... time-and-space.html
最后这段程序，我怎么看怎么不对，运行试下，果然。
拍照留恋如下：

1. 
   
2. #include <iostream>
   
3. #include <cstring>
   
4. char* movestr(char* str,const int n)
   
5. {
   
6.     const int LEN = strlen(str);
   
7.     // 申请字符串长度的内存作为临时中转交换
   
8.     char* p = new char[LEN+1];
   
9.     if(nullptr != p)
   
10.     {
    
11.         // 使用memcpy()代替逐个字符的复制移动
    
12.         memcpy(p,str+n,LEN-n);
    
13.         memcpy(p+LEN-n,str,n);
    
14.         p[LEN]='\0';
    
15.         // 复制回原字符串
    
16.         strcpy(str,p);
    
17.         delete[] p;
    
18.         p = nullptr;
    
19.     }
    
20.     return str;
    
21. }
    
22. int main()
    
23. {
    
24.     char str[] = "today is  sunday";
    
25.     std::cout<<movestr(str,3)<<std::endl;
    
26.     return 0;
    
27. }
    

复制代码