循环右移是将字符串末尾k个字符移至开头，其余顺延；不能直接用substr拼接，因未处理k≥长度、空串、负数等边界易致越界或逻辑错误，而std::rotate自动安全处理且原地O(1)空间。
什么是循环右移，为什么不能直接用 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());
}
性能与兼容性差异：std::rotate vs 手写 vs substr 拼接
substr 拼接看着直观，但会构造两个临时子串再连接，触发内存分配和拷贝，O(n) 空间 + 隐式额外开销；而 std::rotate 是就地算法，现代 libstdc++/libc++ 都做了优化（小字符串甚至走 memmove）。手写翻转虽也 O(1) 空间，但代码量多、易出错。
兼容性上要注意：
-
std::rotate在 C++98 就存在，无需 C++11+ - 如果字符串是
const或你不能修改原串，那就必须用substr构造新串，但记得先取模 - 对
std::string_view，rotate不适用（不可变），只能用切片组合
真正难的不是写出一种解法，而是每次调用前下意识判断：这个字符串会不会为空？k 是不是用户输入？要不要保留原串？这些细节漏掉一个，线上就可能 crash 或错位。
