代码随想录算法训练营第7天|344. 反转字符串、541. 反转字符串II、剑指offer 05. 替换空格、151. 翻转字符串里的单词、剑指offer58-II. 左旋转字符串

最新推荐文章于 2024-09-12 19:02:20 发布

Jeremy_dut

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量103

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_43212651/article/details/129704899

版权

本文记录了代码随想录算法训练营第7天的学习内容，包括四个字符串操作问题的解题思路和代码实现：反转字符串、反转字符串II、替换空格、翻转字符串里的单词，以及左旋转字符串。重点探讨了双指针、replace和reverse等方法的应用。

摘要由CSDN通过智能技术生成

代码随想录算法训练营第7天|344. 反转字符串、541. 反转字符串II、剑指offer 05. 替换空格、151. 翻转字符串里的单词、剑指offer58-II. 左旋转字符串

344. 反转字符串

题目链接

提交代码（双指针）

class Solution {
   
public:
    void reverseString(vector<char>& s) {
   
        int len = s.size();
        int left = 0;
        int right = len - 1;
        while(left < right)
        {
   
            char ch = s[left];
            s[left++] = s[right];
            s[right--] = ch;
        }
    }
};

解答代码（方法）

class Solution {
   
public:
    void reverseString(vector<char>& s) {
   
        int n = s.size();
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
   
            swap(s[left], s[right]);
        }
    }
};

541. 反转字符串II

题目链接

提交代码（方法）

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