代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

目录

344.反转字符串

541. 反转字符串II

卡码网：54.替换数字

151.翻转字符串里的单词

卡码网：55.右旋转字符串

---

• 344.反转字符串

代码随想录

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]

• 541. 反转字符串II

代码随想录

给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

当 i + k > s.size() 时，即当前索引 i 加上 k 大于字符串的总长度，这意味着我们到达了字符串的末尾，剩下的字符少于 2k 个。这时，我们需要反转从索引 i 开始到字符串末尾的所有剩余字符

• 卡码网：54.替换数字

代码随想录

​​​​​​​

• 151.翻转字符串里的单词

代码随想录

• 卡码网：55.右旋转字符串

代码随想录

先局部反转，那么先反转的子串长度就是 len - n，如图：

代码如下：

// 版本二 
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n;
    string s;
    cin >> n;
    cin >> s;
    int len = s.size(); //获取长度
    reverse(s.begin(), s.begin() + len - n); // 先反转前一段，长度len-n ，注意这里是和版本一的区别
    reverse(s.begin() + len - n, s.end()); // 再反转后一段
    reverse(s.begin(), s.end()); // 整体反转
    cout << s << endl;

}