Tag Archives: 字符串旋转

C 语言如何实现向量(字符串)旋转(循环位移)

《编程珠玑》上有这样一题:
将一个 n 元一维向量左旋转 i 个位置。例如,当 n = 8, i = 3 时,
向量 abcdefgh 旋转为 defghabc 。简单的代码使用一个 n元中间向量
在 n 步内完成工作。能否仅使用 10 字节额外的存储空间,在正比于 n 的
时间内完成向量旋[……]阅读全文