Day8 344.反转字符串 541.反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

Day8 344.反转字符串 541.反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

344.反转字符串

方法一：库函数 头文件#include < algorithm >调用swap函数

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]);
        }
    }
};

方法二：禁用库函数

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

541.反转字符串II

方法一：库函数 头文件#include < algorithm >调用reverse函数

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i =0; i<s.size();i+=2*k)
        {
            if(i+k<s.size())
            {
                reverse(s.begin()+i,s.begin()+i+k);
            }else
            {
                reverse(s.begin()+i,s.end());
            }
        }
        return s;
    }
};

方法二：禁用库函数:人造库函数

按引用传递相关string，构造void function reverseFunction

class Solution {
public:
    void reverseFunction(string& s,int start,int end)
    {
        for(int i =start,j =end;i<j;i++,j--)
        {
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }
    string reverseStr(string s, int k) {
        for(int i =0; i<s.size();i+=2*k)
        {
            if(i+k<s.size())
            {
                reverseFunction(s,i,i+k-1);
            }else
            {
               reverseFunction(s,i,s.size()-1);
            }
        }
        return s;
    }
};

卡码网：54.替换数字

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

void SubstituteNum(string& s, vector<int>& Index)
{
    string strNum = "number";
    int  j = 0;
    for (int i = 0; i < Index.size(); i++)
    {
        s.erase(Index[i] + j, 1);
        s.insert(Index[i] + j, strNum);
        j += (strNum.size()-1);
    }
    return;
}

int main()
{
    string input;
    cin >> input;
    vector<int> digitsIndex;
    for (int i = 0; i < input.length(); i++) {
        if ('0' <= input[i] && input[i] <= '9') { // 判断字符是否是数字
            digitsIndex.push_back(i); // 将数字的索引添加到数组中
        }
    }
    SubstituteNum(input, digitsIndex);

    cout << input << endl;

    return 0;
}

151.翻转字符串里的单词

class Solution {
public:
    void reverse(string& s, int start , int end) {
            for (int i = start, j =end; i< j; i++ ,j--){
                swap(s[i], s[j]);
            }
    }

    void removeExtraSpaces(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) {
        removeExtraSpaces(s);
        reverse(s, 0, s.size()-1);
        int start = 0;
        for(int i= 0; i<= s.size(); ++i){
            if (i == s.size() || s[i] == ' '){
                reverse(s, start, i-1);
                start = i +1;
            }
        }

        return s;
    }
};

卡码网：55.右旋转字符串

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n;
    string s;
    cin >> n;
    cin >> s;
    int len = s.size(); //获取长度

    reverse(s.begin(), s.end()); // 整体反转
    reverse(s.begin(), s.begin() + n); // 先反转前一段，长度n
    reverse(s.begin() + n, s.end()); // 再反转后一段

    cout << s << endl;

}