DAY 8

最新推荐文章于 2024-07-22 16:27:42 发布

qq_41512555

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量86

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_41512555/article/details/127456162

版权

DAY 8

344. 反转字符串

class Solution {
public:
    void reverseString(vector<char>& s) {

        reverse(s.begin(),s.end());
    }
};

541. 反转字符串 II

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;

    }
};

剑指 Offer 05. 替换空格

class Solution {
public:
    string replaceSpace(string s) {
        string ss;
        for(auto c:s)
        {
            if(c == ' ') ss += "%20";
            else ss += c;
        }
        return ss;

    }
};

剑指 Offer 58 - II. 左旋转字符串

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string res;
        for(int i = n ; i < s.size();i++)
        {
            res += s[i];
        }
        for(int i = 0;i < n ;i ++)
        {
            res += s[i];
        }
        return res;

    }
};