代码随想录训练营第八天 | 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串

题目链接：. - 力扣（LeetCode）

文档讲解：代码随想录

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

状态：通过

代码实现：

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

 

541. 反转字符串II

题目链接：. - 力扣（LeetCode）

文档讲解：代码随想录

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

状态：未通过

代码实现：

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

 题目难点：在写 for 循环时，容易陷入循环变量每次只能加一的惯性思维。同时，我在写这题代码时，出现了一个问题，刚开始写 reverse函数时，参数 s 前没有加上 & 符号，导致 reverse 函数的反转操作失效。

卡码网：54.替换数字

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

文档讲解：代码随想录

状态：未通过

解题思路：先遍历一遍字符串，看看其中有多少个数字，根据字符串中数字的个数确定扩充后字符串的长度，然后从后往前填充扩充后的字符串。 

代码实现：

#include<iostream>
using namespace std;
int main(){
	string s;
	while(cin >> s){
		int sOldIndex = s.size() - 1;
		int count = 0;
		for(int i = 0; i < s.size(); i++){
			if(s[i] >= '0' && s[i] <= '9'){
				count++;
			}
		} 
		s.resize(s.size() + count * 5);
		int sNewIndex = s.size() - 1;
		while(sOldIndex >= 0){
			if(s[sOldIndex] >= '0' && s[sOldIndex] <= '9'){
				s[sNewIndex--] = 'r';
				s[sNewIndex--] = 'e';
				s[sNewIndex--] = 'b';
				s[sNewIndex--] = 'm';
				s[sNewIndex--] = 'u';
				s[sNewIndex--] = 'n';
			}
			else{
				s[sNewIndex--] = s[sOldIndex];
			}
			sOldIndex--;
		} 
		cout<< s << endl;
	}
	return 0;
} 

 

151.翻转字符串里的单词

题目链接：. - 力扣（LeetCode）

文档讲解：代码随想录

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

状态：未通过

 解题思路：先使用双指针法，把字符串中多余的空格去掉。然后将整个字符串反转，再将各个单词反转。

代码实现：

class Solution {
public:
    void reverse(string& s, int left, int right){
        for(; left < right; left++, right--){
            swap(s[left], s[right]);
        }
    }
    void removeExtraSpaces(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++];
                }
            }
        }
        s.resize(slow);
    }
    string reverseWords(string s) {
        removeExtraSpaces(s);
        reverse(s, 0, s.size() - 1);
        int start = 0;
        for(int i = 0; i <= s.size(); i++){
            if(s[i] == ' ' || i == s.size()){
                reverse(s, start, i - 1);
                start = i + 1;
            }
        }
        return s;
    }
};

 题目难点：容易把代码写复杂。

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

题目链接：55. 右旋字符串（第八期模拟笔试）

文档讲解：代码随想录

状态：通过

解题思路：先对整个字符串进行反转，然后反转字符串的前 k 个字符，再反转第 k 个字符后面的所有字符。 

代码实现：

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