代码随想录算法训练营第八天|LeetCode344.反转字符串、LeetCode541.反转字符串Ⅱ、KamaCoder54.替换数字-优快云博客

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

二、LeetCode541.反转字符串Ⅱ

题目链接：541. 反转字符串 II - 力扣（LeetCode）

代码：

class Solution {
public:
    void reverse(string& s, int left, int right)
    {
        for(int i = left; i < (right + left) / 2; i++)
        {
            swap(s[i], s[right - 1 - i + left]);
        }
    }
    string reverseStr(string s, int k) {
        for(int i = 0; i <= s.size(); i += 2 * k)
        {
            if(i + k <= s.size())
            {
                reverse(s, i, i+k);
            }
            else
            {
                reverse(s, i, s.size());
            }
        }
        
        return s;
    }
};

三、KamaCoder54.替换数字

题目链接：54. 替换数字（第八期模拟笔试）

新字符串代码：

#include <iostream>
#include <string>
using namespace std;


int main()
{
    string s;
    cin >> s;
    string newStr;

    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] >= '1' && s[i] <= '9')
        {
            newStr += string("number");
        }
        else
        {
            newStr.push_back(s[i]);
        }
    }

    cout << newStr << endl;


    return 0;
}

源字符串长度扩展代码：

#include <iostream>
#include <string>
using namespace std;


int main()
{
    string s;
    cin >> s;
    int cnt = 0;

    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] >= '1' && s[i] <= '9')
            cnt++;
    }
    
    int oldSize = s.size();
    s.resize(oldSize + 5 * cnt);

    for(int left = oldSize - 1, right = s.size() - 1; left >= 0; left--)
    {
        if(s[left] >= '0' && s[left] <= '9')
        {
            s[right--] = 'r';
            s[right--] = 'e';
            s[right--] = 'b';
            s[right--] = 'm';
            s[right--] = 'u';
            s[right--] = 'n';
        }
        else
        {
            s[right--] = s[left];
        }
    }

    cout << s << endl;


    return 0;
}