一、反转字符串
题目一：344. 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
采用双指针的思想
/*
* @lc app=leetcode.cn id=344 lang=cpp
*
* [344] 反转字符串
*/
// @lc code=start
class Solution {
public:
void reverseString(vector<char>& s) {
for (int i = 0, j = s.size() - 1; i < s.size() / 2; i++, j--) {
swap(s[i], s[j]);
}
}
};
// @lc code=end
题目二：541. 反转字符串 II
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
- 如果剩余字符少于
k个，则将剩余字符全部反转。 - 如果剩余字符小于
2k但大于或等于k个，则反转前k个字符，其余字符保持原样。
i每次增加整数k个
/*
* @lc app=leetcode.cn id=541 lang=cpp
*
* [541] 反转字符串 II
*/
// @lc code=start
class Solution {
public:
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i += 2 * k) {
if (i + k <= s.size())
for (int t = i, j = i + k - 1; t < j; t++, j--)
swap(s[t], s[j]);
else
for (int t = i, j = s.size()-1; t < j; t++, j--)
swap(s[t], s[j]);
}
return s;
}
};
// @lc code=end
二、替换数字
题目一：54. 替换数字
54. 替换数字（第八期模拟笔试）
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
采用头尾指针的思想
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main() {
string s;
while (cin >> s) {
int count = 0;
int orgSize = s.size();
for (char c: s)
if (c >= '0' && c <= '9')
count++;
s.resize(orgSize + count * 5);
int j = s.size() - 1;
for (int i = orgSize - 1; i >= 0; i--){
if (s[i] >= '0' && s[i] <= '9') {
s[j--] = 'r';
s[j--] = 'e';
s[j--] = 'b';
s[j--] = 'm';
s[j--] = 'u';
s[j--] = 'n';
}
else
s[j--] = s[i];
}
cout << s << endl;
}
}三、 反转字符串中的单词
题目一：151. 反转字符串中的单词
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
- 去除多余空格
- 全局反转
- 局部反转
/*
* @lc app=leetcode.cn id=151 lang=cpp
*
* [151] 反转字符串中的单词
*/
// @lc code=start
class Solution {
public:
void reverseString(string &s, int start, int end) {
for (int i = start, j = end; i < j; i++, j--)
swap(s[i], s[j]);
}
void removeExtraSpace(string &s) {
int slow = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] != ' ') {
if (slow != 0)
s[slow++] = ' ';
while (i < s.size() && s[i] != ' ')
s[slow++] = s[i++];
}
}
s.resize(slow);
}
string reverseWords(string s) {
removeExtraSpace(s);
reverseString(s, 0, s.size() - 1);
int start = 0;
for (int i = 0; i <= s.size(); i++) {
if (s[i] == ' '|| i == s.size()) {
reverseString(s, start, i - 1);
start = i + 1;
}
}
return s;
}
};
// @lc code=end
四、右旋字符串
题目一：55. 右旋字符串
55. 右旋字符串（第八期模拟笔试）
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。
例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。
先全局反转，后局部反转
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int k;
string s;
cin >> k;
cin >> s;
reverse(s.begin(), s.end());
reverse(s.begin(), s.begin() + k);
reverse(s.begin() + k, s.end());
cout<<s<<endl;
}