首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

,请问一种数据算法

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

高手请进,请教一种数据算法。
(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
再整个串反转,就得到需要的串了,只需要一个额外空间给交换用。

热点排行