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

最新推荐文章于 2024-09-26 00:03:11 发布

ZhangSA_11

最新推荐文章于 2024-09-26 00:03:11 发布

阅读量27

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_48464314/article/details/133941903

版权

344.反转字符串

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

题目描述：

代码实现：

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

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

题目描述：

解题思路：遍历字符串的时候使用步长为2k进行遍历，如果剩余字符串长度大于k,即i+k<s.size()，则将前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;

    }
};