【算法刷题day8】Leetcode: 344.反转字符串、 541. 反转字符串II、 卡码网：54.替换数字、 151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串

文档链接：[代码随想录]
题目链接：344.反转字符串
状态：ok 2‘19s

题目：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

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

541. 反转字符串II

文档链接：[代码随想录]
题目链接： 541. 反转字符串II
状态：ok 25’26s

题目：
给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
注意：
1.剩余部分的判断
2.自定义反转函数时的范围控制
3.学会利用C++反转库函数

class Solution {
public:
    string reverseStr(string s, int k) {
        if(s.size() < k){
            reverse(s, 0, s.size());
            return s;
        }
        int sum = s.size() / (2 * k);
        int kk = s.size() % (2 * k);
        for(int i = 0; i < sum; i++){
            reverse(s, i * 2 * k, i * 2 * k + k);
        }
        if(kk < k)
            reverse(s,sum * 2 * k, s.size());
        else if(kk < 2*k && kk >=k)
            reverse(s,sum * 2 * k, sum * 2 * k + k);
        return s;
    }
    void reverse(string& s, int left, int right){
        int l = left;
        int r = right - 1;
        while(r > l){
            char c = s[l];
            s[l] = s[r];
            s[r] = c;
            r--;
            l++;
        }
    }
};

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

卡码网：54.替换数字

文档链接：[代码随想录]
题目链接：卡码网：54.替换数字
状态：

题目：
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。
注意：
1.双指针，从后往前
2.C++扩充数组：s.resize(len)

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

151.翻转字符串里的单词

文档链接：[代码随想录]
题目链接：151.翻转字符串里的单词
状态：小错误真的不要犯

题目：
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
注意：
1.主要分三步:1）双指针去空格2）整体字符串反转3）单个单词反转
2.把==写成=调试了半个小时我真服了。。。

class Solution {
public:
    string reverseWords(string s) {
        subString(s);
        reverse(s, 0, s.size());

        int low = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                reverse(s, low, i);
                low = i + 1;
            }else if(i == s.size() - 1){
                reverse(s, low, s.size());
            }
        }
        return s;
    }
    void reverse(string& s, int left, int right) {
        int l = left;
        int r = right - 1;
        while (r > l) {
            swap(s[l], s[r]);
            r--;
            l++;
        }
    }
    void subString(string& s) {
        int slow = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] != ' ') {
                if (slow != 0) {
                    s[slow] = ' ';
                    slow++;
                }
                while (i < s.size() && s[i] != ' ') {
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow);
    }
};

卡码网：55.右旋转字符串

文档链接：[代码随想录]
题目链接：卡码网：55.右旋转字符串
状态：ok

题目：
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。
例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。
注意：
ACM模式的输入要注意先后顺序以及自定义函数需要声明

# include<iostream>
using namespace std;
int main(){
    string s;
    int k;
    cin>>k;
    cin>>s;
    void reverse(string &s,int l,int r);
    
    reverse(s,0,s.size());
    reverse(s,0,k);
    reverse(s,k,s.size());
    cout<<s<<endl;
}
void reverse(string &s,int l,int r){
    int left = l;
    int right = r - 1;
    while(right > left){
        swap(s[left],s[right]);
        right--;
        left++;
    }
}