算法训练营Day7 | 344. 反转字符串，541. 反转字符串II，卡码网：54.替换数字

算法训练营Day7

344.反转字符串，541. 反转字符串II，卡码网：54.替换数字

题目

344. 反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/description/
文章讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html

思路

双指针：两个指针一个指向头一个指向尾，不断交换即可

代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        int i = 0, j = s.size() - 1;
        while(i < j){
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i ++, j --;
        }
    }
};

541. 反转字符串II

题目链接：https://leetcode.cn/problems/reverse-string-ii/description/
文章讲解：https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html

思路

模拟题，统计正常反转的次数，对最后一部分反转特殊处理即可
题解代码更简洁

代码

class Solution {
public:
    string reverseStr(string s, int k) {
        int t = s.length() / (2 * k);
        int r = s.length() % (2 * k);
        for(int i = 0; i < t; i ++){
            int left = i * 2 * k, right = left + k - 1;
            while(left < right) swap(s[left ++], s[right --]);
        }
        if(r > 0 && r < k){
            int left = t * 2 * k, right = s.length() - 1;
            while(left < right) swap(s[left ++], s[right --]);
        }
        else if(r > 0 && r >= k){
            int left = t * 2 * k, right = left + k - 1;
            while(left < right) swap(s[left ++], s[right --]);
        }
        return s;
    }
};

//题解代码
//判断当前位置+k是否小于总长度，小于等于则前k个反转，大于则全部反转
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.替换数字

题目链接：https://kamacoder.com/problempage.php?pid=1064
文章讲解：https://programmercarl.com/kama54.%E6%9B%BF%E6%8D%A2%E6%95%B0%E5%AD%97.html

思路

看到这题目想到了直接输出
看了题解尝试了双指针扩容的方法

代码

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s;
    int count = 0;
    cin >> s;
    for(int i = 0; i < s.size(); i ++) 
        if(s[i] >= '0' && s[i] <= '9') count ++;
    int oldIndex = s.size() - 1;
    s.resize(s.size() + 5 * count);
    int newIndex = s.size() - 1;
    //从后先前填充
    while(oldIndex >= 0){
        if(s[oldIndex] >= 'a' && s[oldIndex] <= 'z') s[newIndex --] = s[oldIndex];
        else{
            s[newIndex --] = 'r';
            s[newIndex --] = 'e';
            s[newIndex --] = 'b';
            s[newIndex --] = 'm';
            s[newIndex --] = 'u';
            s[newIndex --] = 'n';
        }
        oldIndex --;
    }
    cout << s << endl;
}

补充内容

c++ string用法

//返回string对象的字符个数，他们执行效果相同。
size()，length()
// 尾插一个字符
s1.push_back('a');
 // insert(pos,char):在指定的位置pos前插入字符char
s1.insert(s1.begin(),'1');
//resize(k, c)该函数包含两个参数。
//第一个参数k调整字符串的大小，使字符串包含 k 个字符
//若k小于原来字符串长度，则截取前k个字符；若k大于原来字符串长度，则多出的长度用第二个参数c代替（可选参数）
str.resize(10,'b');