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

344.反转字符串

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

很简单，没啥问题

541.反转字符串||

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=2*k)
        {
            //1.每2k就反转前k个字符
            //2.最后剩余字符大于k小于2k，也反转k个字符
            if(i+k<s.size())  //在此加k就可以满足上述 1和2的条件
            {
                reverse(s.begin()+i,s.begin()+i+k);
            }else{
                reverse(s.begin()+i,s.end());  //最后剩余不到k，有几个算几个全部反转
            }
        }
        return s;
    }
};

这个需要注意for循环的技巧，判断好条件！！！ 将一类问题分出来基本没啥问题

剑指offer 替换空格     比较简单

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

151.反转字符串中的单词

class Solution {
public:
    //实现反转
    void reverse(string& s,int start,int end) //反转区间字符串
    {
        for(int i=start,j=end;i<j;i++,j--){
            swap(s[i],s[j]);
        }
    }
    //去掉多余的空格，包括首尾空格，中间的多余空格
    //使用双指针法，可以不增加额外空间，缩短至O(n)复杂度 如下
    void removeExstraSpace(string& s)
    {
        int slow=0;
        for(int i=0;i<s.size();i++)
        {
            if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
                if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
                while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow);

    }
    string reverseWords(string s) {
        removeExstraSpace(s);
        cout<<1<<s<<endl;
        reverse(s,0,s.size()-1);
        cout<<2<<s<<endl;
        int start=0;
        for(int i=0;i<=s.size();i++) //i<=s.size() 注意这块条件，否则末尾是没有反转的
        {
            if(s[i]==' '||i==s.size())
            {
                reverse(s,start,i-1);
                start=i+1;
            }
        }
        return s;
    }
};

这题还是有点难度的，看了答案后还是有些小细节没有掌握

剑指Offer 左旋转字符串

方法1.暴力方法

class Solution {
public:
    string dynamicPassword(string password, int target) {
        string result;
        for(int i=target;i<password.size();i++)
        {
            result+=password[i];
        }
        for(int j=0;j<target;j++)
        {
            result+=password[j];
        }
        return result;
    }
};

方法2：不申请额外空间，只能在本串操作

明白如何反转才能达到要求，只需要三步,原理很简单

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