344. 反转字符串
本人AC版
class Solution {
public:
void reverseString(vector<char>& s) {
int left = 0;
int right = s.size() - 1;
char temp;
while (left <= right){
temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
};
优雅简洁版
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]);
}
}
};
541. 反转字符串 II
本人AC版
思路:对于长度小于k的字符串,直接实现反转;当k <= s.size() && s.size() < 2 * k时,只反转前k个;当长度大于2k时,以每2k个为一组反转前k个,末尾余量最后单独判断。
class Solution {
public:
string reverseStr(string s, int k) {
if (s.size() < k) {
reverse(s.begin(), s.end());
return s;
}else if (k <= s.size() && s.size() < 2 * k){
reverse(s.begin(), s.begin() + k);
return s;
}else {
int len = s.size();
int count1 = len / (2 * k);
int count2 = len % (2 * k);
for (int i = 0; i < count1; i++){
reverse(s.begin() + (i * 2 * k), s.begin() + (i * 2 * k) + k);
}
if (count2 < k){
reverse(s.begin() + (count1 * 2 * k), s.end());
}else {
reverse(s.begin() + (count1 * 2 * k), s.begin() + (count1 * 2 * k) + k);
}
return s;
}
}
};
注:reverse函数的用法:1.reverse(s.begin(),s.end()); //翻转整个字符串
2.reverse(s.begin()+i,s.begin()+k); //翻转下标i到k(注意不包含k)
不等关系要采用链式写法:k <= s.size() && s.size() < 2 * k,不能写成:k <= s.size() < 2 * k,但是就是这个细节导致代码迟迟没有AC
优雅简洁版
class Solution {
public:
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i += (2 * k)) {
// 1. 每隔 2k 个字符的前 k 个字符进行反转
// 2. 剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符
if (i + k <= s.size()) {
reverse(s.begin() + i, s.begin() + i + k );
} else {
// 3. 剩余字符少于 k 个,则将剩余字符全部反转。
reverse(s.begin() + i, s.end());
}
}
return s;
}
};
卡码网54. 替换数字
先给数组扩容至被目标元素替换之后的大小,然后从后向前操作,也就是双指针法,过程如下:i指向新长度的末尾,j指向旧长度的末尾。
这么做有两个好处:
- 不用申请新数组。
- 从后向前填充元素,避免了从前向后填充元素时,每次添加元素都要将添加元素之后的所有元素向后移动的问题。
#include <iostream>
using namespace std;
int main() {
string s;
while (cin >> s) {
int sOldIndex = s.size() - 1;
int count = 0; // 统计数字的个数
for (int i = 0; i < s.size(); i++) {
if (s[i] >= '0' && s[i] <= '9') {
count++;
}
}
// 扩充字符串s的大小,也就是将每个数字替换成"number"之后的大小
// “number”本身是6个字符,但是原来的数字本身已经占据一位,所以count * 5
s.resize(s.size() + count * 5);
int sNewIndex = s.size() - 1;
// 从后往前将数字替换为"number"
while (sOldIndex >= 0) {
if (s[sOldIndex] >= '0' && s[sOldIndex] <= '9') {
s[sNewIndex--] = 'r';
s[sNewIndex--] = 'e';
s[sNewIndex--] = 'b';
s[sNewIndex--] = 'm';
s[sNewIndex--] = 'u';
s[sNewIndex--] = 'n';
} else {
s[sNewIndex--] = s[sOldIndex];
}
sOldIndex--;
}
cout << s << endl;
}
}