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

陈良乔

字符串循环移动，也就是将某个字符串的头部移动到尾部，尾部依次移动到头部
比如：
today is sunday循环移动4位就是
y is sundaytoda
自己实现了一种方法，我的方法
但是一位老师说还有最优解，想请教一下这个问题的最优解

hellioncu

正常情况下new失败是抛异常的，VC6是返回NULL，不过VC6中也没有nullptr吧

可以只备份一截，然后memmove，再复制备份的那一截

folklore

数学上可以做到时间O(n)，空间o(1),以前写到，现在不想动了

hbmhalley

回复 3# folklore


    本来以为这是不可能的
    看见此楼后，瞬间想出来了
    唉 .. 感慨万千

陈良乔

hellioncu 发表于 2012-12-01 19:46
正常情况下new失败是抛异常的，VC6是返回NULL，不过VC6中也没有nullptr吧

可以只备份一截，然后memmove， ...

谢谢提示

liuiang

O(n) O(1)很经典的算法~~~~

陈良乔

liuiang 发表于 2012-12-01 20:32
O(n) O(1)很经典的算法~~~~

我对算法很不熟悉，有更详尽的参考资料吗？

gvim

reverse， reverse， reverse， done

liuiang

回复 7# 陈良乔


    http://www.cnblogs.com/jy02414216/archive/2012/08/10/2633041.html

居然提供了两种方法，我也学习了。

folklore

@liuiang
不错，第二种方法实际上做了2n次移动，但想法很不错。