344. 反转字符串
双指针,简单拿下,爽
class Solution {
public:
void reverseString(vector<char>& s) {
int left = 0;
int right = s.size()-1;
while(left < right){
char tmp;
tmp = s[left];
s[left]= s[right];
s[right] = tmp;
left++;
right--;
}
}
};
541. 反转字符串 II
不会递归,继续写笨蛋代码
class Solution {
public:
string reverseStr(string s, int k) {
int round = s.size()/(2*k);
int last_round = s.size()%(2*k);
int i = 0;
while(round--){
int left = i*2*k;
int right = left+k-1;
while(left<right){
char tep;
tep= s[left];
s[left] = s[right];
s[right] = tep;
left++;
right--;
}
i++;
}
if(last_round != 0)
{
int left = i*2*k;
int right = (k<=last_round) ? (k+left-1) :(left+last_round-1);
while(left<right){
char tep;
tep= s[left];
s[left] = s[right];
s[right] = tep;
left++;
right--;}
}
return s;
}
};
151. 反转字符串中的单词
最难想的是翻转再翻转,最难写的是处理空格。笨蛋代码又来了。
class Solution {
public:
void delet_space(string &s){
//错误的逻辑
// int slow=0;
// for(int i=0;i<s.size();i++){
// if(i==0 && s[i]==' '){
// continue;
// }else if(i>0 && s[i]!=' '){
// s[slow++]=s[i];
// }
// else if(i>0 && s[i-1]!=' '&& s[i]==' '){
// s[slow++]=s[i];
// }else if(i>0 && s[i-1]==' '&& s[i]==' '){
// continue;
// }
// }
// if (slow>0 && s[slow]==' '){s.resize(slow-1);}
// else if(s[slow]!=' '){s.resize(slow);}
// }
//优雅
// int slow = 0; //整体思想参考https://programmercarl.com/0027.移除元素.html
// 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); }//slow的大小即为去除多余空格后的大小。
int slow = 0;
int i = 0;
while (s.size() > 0 && i < s.size() && s[i] == ' ') { i++; }
for (; i < s.size(); i++) {
//if (i == 0 && s[i] == ' ') {
// continue;
//}
if (s[i] != ' ') {
s[slow++] = s[i];
}
else if (i > 0 && s[i - 1] != ' ' && s[i] == ' ') {
s[slow++] = s[i];
}
else if (i > 0 && s[i - 1] == ' ' && s[i] == ' ') {
continue;
}
}
if (slow-1 > 0 && s[slow-1] == ' ') { s.resize(slow - 1); }
else if (s[slow-1] != ' ') { s.resize(slow); }
}
string reverse(string &s, int begin,int end){
while(begin < end){
swap(s[begin],s[end]);
begin++;
end--;
}
return s;
}
string reverseWords(string &s) {
delet_space(s);
reverse(s,0,s.size()-1);
int left =0;
int right =0;
while(right <s.size()){
while( right<s.size() && s[right]!=' '){
right++;
}
reverse(s,left,right-1);
left=right+1;
right++;
}
return s;
}
};
54. 替换数字
IO得看看了。ACM模式很不习惯。
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
while(cin>>s){
int count = 0;
int old_size = s.size();
for(int i =0; i<s.size();i++){
if(s[i]>='0' && s[i]<='9'){
count++;
}
}
s.resize(s.size()+count*5);
int new_size = s.size();
for(int i =new_size-1, j =old_size-1;i>j;i--,j-- ){
if(s[j]<'0' || s[j]>'9'){
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 = i-5;
}
}
cout <<s << endl;
}
}
55. 右旋字符串
这个是151降级版,三个反转,简单拿下。再思考一下左旋怎么做呢?就是反转的长度不一样而已啦,先整体反转,在反转前len-n个,再反转后n个。
#include<iostream>
#include<string>
using namespace std;
void reverse(string& s,int begin, int end){
while(begin < end && begin >= 0 && end < s.size()){
char tep;
tep=s[begin];
s[begin]=s[end];
s[end]= tep;
begin++;
end--;
}
}
int main(){
string s;
int n;
cin>>n;
cin>>s;
reverse(s,0,s.size()-1);
reverse(s,0,n-1);
reverse(s,n,s.size()-1);
cout << s << endl;
return 0;
}