Day 8 happy\
碎碎念:今日旅游,快乐游玩,晚上ddl 做的太赶了… 基本就是思路学习…啊啊啊啊不能堕落
一、理论学习
二、刷题部分
344. 反转字符串 - 力扣(LeetCode) 比较简单 学习卡哥写代码格式
class Solution {
public:
void reverseString(vector<char>& s) {
int len=s.size();
for(int i=0,j=len-1;i<len/2;i++,j--){
swap(s[i],s[j]);
}
}
};
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);
continue;
}
reverse(s.begin()+i,s.end());
}
return s;
}
};
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 removespace(string& s){
int slow=0;
//i是读指针 slow是写指针
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) {
removespace(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;
}
};
#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;
}