代码随想录算法训练营第八天 |字符串1

344.反转字符串

题目链接
状态: 一遍过
思路: 基础题

class Solution {
public:
    void reverseString(vector<char>& s) {
        int n=s.size();
        for(int i=0;i<n/2;i++){
            char tmp=s[i];
            s[i]=s[n-i-1];
            s[n-i-1]=tmp;
        }
    }
};

简洁版本

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

题目链接
状态：两遍过
错误原因：考虑条件写反了
思路： for每次+=2*k，判断条件分两种：第一种未到末尾和到末尾长度大于k，都应该交换前k个；第二种到末尾但小于k，则需和此处到末尾的地方翻转

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size();
        for (int i = 0; i < n; i += (2 * k)) {
            if (i + k <= n) {
                for (int j = 0; j < k / 2; j++) {
                    char t = s[i + j];
                    s[i + j] = s[i + k - 1 - j];
                    s[i + k - 1 - j] = t;
                }
            } else {
                for (int j = 0; j < (n - i + 1) / 2; j++) {
                    char t = s[i+j];
                    s[i+j] = s[n-1-j];
                    s[n-1-j] = t;
                }
            }
        }
        return s;
    }
};

竟然可以用库函数，不讲武德

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.替换数字

题目链接
状态：错一次
错误原因："number"错写成‘number’

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s;
    cin>>s;
    for(char i:s){
        if(i>='0'&&i<='9')
            cout<<"number";
        else
            cout<<i;
    }
}