代码随想录算法训练营day8|344.反转字符串、541.反转字符串II、54.替换数字、151.翻转字符串里的单词、55.右旋转字符串

• ?344.反转字符串

• ?541.?反转字符串II

• 卡码网：54.替换数字

• ?151.翻转字符串里的单词

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

?344.反转字符串?

建议：?本题是字符串基础题目，就是考察?reverse?函数的实现，同时也明确一下?平时刷题什么时候用?库函数，什么时候?不用库函数?

题目链接/文章讲解/视频讲解：代码随想录

?541.?反转字符串II

建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。?

题目链接/文章讲解/视频讲解：代码随想录

?卡码网：54.替换数字?

建议：对于线性数据结构，填充或者删除，后序处理会高效的多。好好体会一下。

题目链接/文章讲解：代码随想录

?151.翻转字符串里的单词?

建议：这道题目基本把?刚刚做过的字符串操作?都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。?

题目链接/文章讲解/视频讲解：代码随想录

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

建议：题解中的解法如果没接触过的话，应该会想不到

题目链接/文章讲解：

代码随想录

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

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

方法很多

void reverse(string& s, int start, int end) {
	for (int i = start, j = end; 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++];
			}
		}
	}
	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;
}