读书人

请问一种数据算法

发布时间: 2012-03-25 20:55:16 作者: rapoo

高手请进,请教一种数据算法。
(a1,a2,,,an,b1,b2,,,bm)转变为(b1,b2,,,bm,a1,a2,,,,an),,设计一个最省空间的算法

[解决办法]
先a1,a2,..,an反转变 an,an-1,...,a2,a1,b1,b2,...,bm
在b1,b2,...,bm反转变an,an-1,..,a2,a1,bm,bm-1,...,b2,b1
再整个串反转,就得到需要的串了,只需要一个额外空间给交换用。

读书人网 >软件架构设计

热点推荐