C++如何实现字符串的循环右移-C++-PHP中文网

c++oding="utf-8" ?>

循环右移是将字符串末尾k个字符移至开头，其余顺延；不能直接用substr拼接，因未处理k≥长度、空串、负数等边界易致越界或逻辑错误，而std::rotate自动安全处理且原地o(1)空间。

c++如何实现字符串的循环右移

什么是循环右移，为什么不能直接用 `substr` 拼接完事

循环右移 k 位，是指把字符串末尾 k 个字符挪到开头，其余部分顺延到后面。比如 "abcde" 右移 2 位变成 "deabc"。看似用 substr 截取再拼接就行，但容易忽略两个关键点：k 可能大于字符串长度，以及 k 为负数或零时的行为。C++ 标准库不提供原生循环移位函数，必须手动处理边界。

用 `std::rotate` 实现最简洁且安全的方式

std::rotate 是标准算法，专为这类“三段翻转”设计，时间复杂度 O(n)，空间 O(1)，且自动处理越界。它要求传入三个迭代器：起始、新首元素位置、结束。对右移 k 来说，“新首元素”实际是倒数第 k 个——即 s.begin() + (s.size() - k % s.size())（注意取模防越界）。

实操建议：

始终先对 k 取模：k = k % s.size()，若 s.empty() 则直接返回
使用 std::rotate(s.begin(), s.begin() + (s.size() - k), s.end())
避免手写三次翻转（反转全串→反转前k→反转后n−k），除非你明确需要教学演示

string s = "hello";
int k = 2;
if (!s.empty()) {
    k %= s.size();
    rotate(s.begin(), s.begin() + s.size() - k, s.end());
}
// s == "lohel"

手写翻转法：理解原理但慎用于生产

如果你在面试中被要求“不用 rotate”，或目标平台无 STL 支持（如某些嵌入式环境），就得自己实现三步翻转。本质是利用“两次翻转等于局部逆序”的性质：右移 k 等价于先翻转整个串，再翻转前 k 个，再翻转后 n−k 个。

C++

"空空如也"

下载

常见错误：

忘记处理 k > s.size()，导致 s.begin() + k 越界
翻转区间开闭搞错，比如用 reverse(a, b) 时误传 b+1
对空串或 k==0 未短路，引发无意义操作

示例核心逻辑（不带健壮检查）：

void rightRotate(string& s, int k) {
    if (s.empty()) return;
    k %= s.size();
    reverse(s.begin(), s.end());
    reverse(s.begin(), s.begin() + k);
    reverse(s.begin() + k, s.end());
}