1、反转字符串
双指针法。
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]);
}
}
};
2、反转字符串II
class Solution {
public:
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i += (2 * k)) {//i每次变化2k就行了
if (i + k <= s.size()) {
reverse(s.begin() + i, s.begin() + i + k );
} else {//剩余字符不足k就全部反转
reverse(s.begin() + i, s.end());
}
}
return s;
}
};
注意for循环语句内容
3、替换数字
思路:双指针。先扩充数组到替换后应有的大小,然后在字符串新结尾和旧结尾分别放上i、j指针。将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.resize(s.size() + count * 5);//扩充字符串size。1个数字替换成number需要多5位
int sNewIndex = s.size() - 1;//新指针指向扩充后的字符串最后一位
while (sOldIndex >= 0){
//旧指针指向数字时就从后向前替换为rebmun,指向字母就把这个字母赋给新指针
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;
}
}