第四章 字符串part01
今日任务
● 344.反转字符串
● 541. 反转字符串II
● 卡码网:54.替换数字
● 151.翻转字符串里的单词
● 卡码网:55.右旋转字符串
详细布置
344.反转字符串
建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数
题目链接/文章讲解/视频讲解:
class Solution {
public:
void reverseString(vector<char>& s) {
int size = s.size();
for(int i = 0; i< s.size()/2;i++){
char temp = s[i];
s[i]= s[size-1-i];
s[size-1-i] = temp;
}
}
};
- 反转字符串II
建议:本题又进阶了,自己先去独立做一做,然后在看题解,对代码技巧会有很深的体会。
题目链接/文章讲解/视频讲解:
class Solution {
public:
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;
}
};
卡码网:54.替换数字
建议:对于线性数据结构,填充或者删除,后序处理会高效的多。好好体会一下。
题目链接/文章讲解:
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int oldsize=s.size(),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 sNewSize = s.size();
for(int i = sNewSize-1,j = oldsize-1; j < i; i--,j--){
if (s[j] > '9' || s[j] < '0') {
s[i] = s[j];
} else {
s[i] = 'r';
s[i - 1] = 'e';
s[i - 2] = 'b';
s[i - 3] = 'm';
s[i - 4] = 'u';
s[i - 5] = 'n';
i -= 5;
}
}
cout<<s<<endl;
return 0;
}
151.翻转字符串里的单词
建议:这道题目基本把 刚刚做过的字符串操作 都覆盖了,不过就算知道解题思路,本题代码并不容易写,要多练一练。
题目链接/文章讲解/视频讲解:
class Solution {
public:
void reverse(string& s,int start,int end){
for(int i = start,j = end; i < j; i++,j--){
swap(s[i],s[j]);
}
}
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; //removeExtraSpaces后保证第一个单词的开始下标一定是0。
for (int i = 0; i <= s.size(); ++i) {
if (i == s.size() || s[i] == ' ') { //到达空格或者串尾,说明一个单词结束。进行翻转。
reverse(s, start, i - 1); //翻转,注意是左闭右闭 []的翻转。
start = i + 1; //更新下一个单词的开始下标start
}
}
return s;
}
};
卡码网:55.右旋转字符串
建议:题解中的解法如果没接触过的话,应该会想不到
题目链接/文章讲解:
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
string s;
cin >> n;
cin >> s;
int len = s.size(); //获取长度
reverse(s.begin(), s.end()); // 整体反转
reverse(s.begin(), s.begin() + n); // 先反转前一段,长度n
reverse(s.begin() + n, s.end()); // 再反转后一段
cout << s << endl;
}