代码随想录day8||344反转字符串，541反转字符串||,卡码网：54替换数字，151.翻转字符串里面的单词，卡码网：55.右旋转字符串

344. 反转字符串 - 力扣（LeetCode）

字符串基础操作！ | LeetCode：344.反转字符串_哔哩哔哩_bilibili

第一眼思路：通过双指针将字符串进行翻转

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

看了一下答案，交换部分是直接利用swap函数
class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
        swap(s[i],s[j]);
    }
};

541. 反转字符串 II - 力扣（LeetCode）

字符串操作进阶！ | LeetCode：541. 反转字符串II_哔哩哔哩_bilibili

class Solution {
public:
    string reverseStr(string s, int k) {
    for(int i=0;i<s.size();i=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;
    }
};

题目页面 (kamacoder.com)

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int count=0;
        int soldsize=s.size();
        for(int i=0;i<s.size();i++)
        {
            if(s[i]>='0'&&s[i]<='9')
            count++;
        }
        s.resize(s.size()+count*5);
        int snewsize=s.size();
        for(int j=soldsize-1,i=snewsize-1;j<i;i--,j--)
        {
            if(s[j]>'9'||s[j]<'0')
            s[i]=s[j];
            else
            {
                s[i]='r';
                s[i-1]='e';
                s[i-2]='b';
                s[i-3]='m';
                s[i-4]='u';
                s[i-5]='n';
                i-=5;
            }
        }
        cout<<s<<endl;
    }
}

收获：（搬一下卡哥的原话）很多数组填充类问题，做法是预先先给数组扩容到填充后的大小，然后再从后往前进行操作。

151. 反转字符串中的单词 - 力扣（LeetCode）

字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词_哔哩哔哩_bilibili

class Solution {
public:
    void reverse(string &s,int a,int b)
    {
        for(int i=a,j=b;i<j;i++,j--)
        {
            swap(s[i],s[j]);
        }
    }
    void removeExtraSpace(string& s)
    {
        int slow=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]!=' ')
            {
                if(slow!=0)
                s[slow++]=' ';
                while(i<s.size()&&s[i]!=' ')
                {
                    s[slow]=s[i];
                    slow++;
                    i++;
                }
            }
        }
        s.resize(slow);
    }
    string reverseWords(string s) {
        removeExtraSpace(s);
        reverse(s,0,s.size()-1);
        int start=0;
        for(int i=0;i<=s.size();i++)
        {
            if(i==s.size()||s[i]==' ')
            {
                reverse(s,start,i-1);
                start=i+1;
            }
        }
        return s;
    }
};

题目页面 (kamacoder.com)

只能说这个思路真的是妙啊

#include<iostream>
//#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int k;
    string s;
    cin>>k>>s;
    reverse(s.begin(),s.end());
    reverse(s.begin(),s.begin()+k);
    reverse(s.begin()+k,s.end());
    cout<<s<<endl;
}