day23//反转字符串_reverse(s.begin()+i,s.begin()+j)-优快云博客

本文链接：https://blog.youkuaiyun.com/ChenChenYang_int/article/details/124626654

这篇博客介绍了两种字符串处理方法。第一种是使用双指针从两端向中间交换字符，实现字符串的翻转。第二种是在给定步长k的情况下，每隔2k个字符反转前k个字符，对字符串进行间隔反转。文章详细阐述了这两种算法的实现细节，并使用C++的reverse函数来完成字符串的反转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种题型：设置两个指针分别从头部和尾部向中间靠拢，并且两两交换

void reverseString(vector<char>& s) {
for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
swap(s[i],s[j]);
}
}

第二种题型：

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

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

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

class Solution {
public:
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i += (2 * k)) {

以下两种情况可以放在一起考虑：
// 每隔 2k 个字符的前 k 个字符进行反转
// 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
if (i + k <= s.size()) {
reverse(s.begin() + i, s.begin() + i + k );
continue;
}
// 剩余字符少于 k 个，则将剩余字符全部反转。
reverse(s.begin() + i, s.begin() + s.size());
}
return s;
}
};

注意：reverse函数用于反转在 [first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素）