算法训练营DAY8(344.反转字符串, 541. 反转字符串II ,剑指Offer 05.替换空格, 151.翻转字符串里的单词 , 剑指Offer58-II.左旋转字符串)

344.反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）

题目描述：

代码实现：

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

    }
};

541.反转字符串II 

题目链接：541. 反转字符串 II - 力扣（LeetCode）

题目描述：

解题思路：遍历字符串的时候使用步长为2k进行遍历，如果剩余字符串长度大于k,即i+k

代码实现：

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

LCR 122.路径加密

题目链接：LCR 122. 路径加密 - 力扣（LeetCode）

题目描述：

class Solution {
public:
    string pathEncryption(string path) {
        for(int i = 0; i < path.size();i++){
            if (path[i] == '.'){
                path[i] = ' ';
            }
        }
    return path;
    }
};

151.反转字符串里面的单词

题目链接：151. 反转字符串中的单词 - 力扣（LeetCode）

有一定难度，还未完全理清楚。

LCR 182.动态指令

题目链接：LCR 182. 动态口令 - 力扣（LeetCode）

解题思路：新学了一个解题思路，部分反转+整体反转。

代码实现：

class Solution {
public:
    string dynamicPassword(string password, int target) {
        reverse(password.begin(), password.begin() + target);
        reverse(password.begin() + target, password.end());
        reverse(password.begin(), password.end());
        return password;

    }
};