代码随想录打卡第八天

344. 反转字符串

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

    }
};

541. 反转字符串 II

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


    }
};

剑指 Offer 05. 替换空格

class Solution {
public:
    string replaceSpace(string s) {
        int count=0;
        int n=s.size();
        for(int i=0;i<s.size();i++)
        {
            if(s[i]==' ') count++;
        }
        s.resize(s.size()+count*2);
        for(int i=n-1,j=s.size()-1;i>=0;i--)
        {
            if(s[i]!=' ') 
            {
                s[j]=s[i];
                j--;
            }
            else
            {
                s[j]='0';
                j--;
                s[j]='2';
                j--;
                s[j]='%';
                j--;
            }
        }
        return s;

    }
};

151. 反转字符串中的单词

class Solution {
public:
    void space(string &s)
    {
        int slow=0;
        for(int fast=0;fast<s.size();fast++)
        {
            if(s[fast]!=' ')
            {
                if(slow!=0) s[slow++]=' ';
            while(fast<s.size()&&s[fast]!=' ')
            {
                s[slow]=s[fast];
                slow++;
                fast++;
            }
            }
            
        }
        s.resize(slow);

    }
    void rev(string &s,int start,int end)
    {
        for(int i=start,j=end;i<j;i++,j--)
        {
            swap(s[i],s[j]);
        }
    }
    string reverseWords(string s) {
        space(s);
        rev(s,0,s.size()-1);
        int start=0;
        for(int i=0;i<=s.size();i++)
        {
            while(s[i]!=' '&&i!=s.size()) i++;
            
                rev(s,start,i-1);
                start=i+1;
            
            


        }
        return s;


    }
};

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

class Solution {
public:
    void rev(string &s,int start,int end)
{
    for(int i=start,j=end;i<j;i++,j--)
    {
        swap(s[i],s[j]);
    }
}
    string reverseLeftWords(string s, int n) {
        rev(s,0,s.size()-1);
        rev(s,0,s.size()-n-1);
        rev(s,s.size()-n,s.size()-1);
        return s;

    }
};

需要重新做的题目
541. 反转字符串 II
剑指 Offer 05. 替换空格(有时间看）
151. 反转字符串中的单词
需要学习的知识
1.字符串insert
2.字符串resize