344.反转字符串
建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数 。题目链接/文章讲解/视频讲解
思路 :从中间作为分割线,首尾对应交换即可
class Solution {
public:
void reverseString(vector<char>& s) {
int loop = s.size()/2;
int i = 0 ;
int j = s.size()-1;
while(loop--){
char temp = s[i];
s[i] = s[j];
s[j] = temp;
j--;i++;
//swap(s[i++],s[j--]); //或者swap一行解决
}
}
};
本题收获
1、实现reverse库函数的逻辑;2、swap交换
541. 反转字符串II
建议:本题又进阶了,自己先去独立做一做,然后在看题解,对代码技巧会有很深的体会。 题目链接/文章讲解/视频讲解:
思路: 先判断字符数组在k,2k哪个区间内,如果>2k在循环讨论,AC——0ms。
class Solution {
public:
string reverseStr(string s, int k) {
int n = s.size();
if (n < k)
reverse(s.begin(), s.end());
else if (n >= k && n < 2 * k)
reverse(s.begin(), s.begin() + k);
else {
int i = 0;
for (i; i < n; i += 2 * k) {
if ((n - i) < k) {
reverse(s.begin() + i, s.end());
} else if ((n - i) >= k && (n - i) < 2 * k) {
reverse(s.begin() + i, s.begin() + i + k);
} else {
reverse(s.begin() + i, s.begin() + i + k);
}
}
}
return s;
}
};
卡哥思路: 更简单高效,把两种情况可以合并一起讨论!
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;
}
}
本题收获
在C++中使用std::reverse函数来反转字符数组(或更一般的数组/容器)中的前k个元素时,要注意的是std::reverse函数的第二个参数是一个不包含的上限,即它指向的是要反转范围之外的一个位置。
卡码网:54.替换数字
建议:对于线性数据结构,填充或者删除,后序处理会高效的多。题目链接/文章讲解:
思路: 遇到字母就直接传到新的字符串中,遇到数字就将Number传到新字符串中。
#include<iostream>
#include<cstring>
using namespace std;
int main() {
string s;
string new_s;
while(getline(cin,s)){
for(auto a:s){
if(a>='a' && a<='z'){
new_s.push_back(a);
}else{
new_s.append("number");
//注意:new_s.push_back() 只能接受单个字符,而不能直接推送一个字符串。
}
}
}
cout<<new_s;
}
卡哥思路:
就不要只用额外的辅助空间,首先扩充到每个数字字符替换成 “number” 之后的大小。
然后利用双指针法:
#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的大小,也就是将每个数字替换成"number"之后的大小
s.resize(s.size() + count * 5);
int sNewIndex = s.size() - 1;
// 从后往前将数字替换为"number"
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;
}
}
本题收获
1、resize的用法
2、数组填充类的问题,其做法都是先预先给数组扩容带填充后的大小,然后在从后向前进行操作。
学习时间
2024.6.14下午