代码随想录训练营第38期Day8

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

今天是跟着代码随想录刷题的第八天，今天主要学了 344.反转字符串、541. 反转字符串II和 151.翻转字符串里的单词 。
链接地址：[反转字符串]、[反转字符串2]151.翻转字符串里的单词(https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html)(https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html)

---

一、344.反转字符串

对于字符串，定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。
代码：

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

二、541. 反转字符串II

思路：这道题目其实也是模拟，实现题目中规定的反转规则就可以了。
有时候可能为了处理逻辑：每隔2k个字符的前k的字符，写了一堆逻辑代码或者再搞一个计数器，来统计2k，再统计前k个字符。
但是其实在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。
因为要找的也就是每2 * k 区间的起点，这样写，程序会高效很多。
所以当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 1. 每隔 2k 个字符的前 k 个字符进行反转
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k );
            } else {
                // 3. 剩余字符少于 k 个，则将剩余字符全部反转。
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

三、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]);
        }
    }
    void removeExtraSpaces(string& s)
    {    int j=0;
        for(int i=0;i<=s.size()-1;i++)
        {    
            if(s[i]!=' ')
            {
            if(j!=0)
            {   
                s[j]=' ';
                j++;
               
            }    
            while(i<=s.size()-1&&s[i]!=' ')
            {
                s[j]=s[i];
                i++;
                j++;
            }}
        }
        s.resize(j);
        
    }
    string reverseWords(string s) 
    {
    reverse(s,0,s.size()-1);
    removeExtraSpaces(s);
    int i=0;
    int start=0;
    for(;i<=s.size();i++)
    {
        if(s[i]==' '||i==s.size())
        {
            reverse(s,start,i-1);
            start=i+1;
        }
    }
    return s;}
};