羽毛球,顺风车都没耽误,22:15开始今天的编写。今天一定早睡!!
344.反转字符串
第一题没啥聊的,可以蒙出来。
class Solution {
public:
void reverseString(vector<char>& s) {
int left,right;
for(left = 0,right = s.size() - 1;left<right;left++,right--){
char tmp;
tmp = s[left];
s[left] = s[right];
s[right] = tmp;
}
}
};
541. 反转字符串II
这题及后面的题,理解了一下思路,尝试做开始,调用函数这里存在一个小问题,需要用“&”。
解释如下:
不加引用&的话,str则被复制一份,函数中对str的操作实质上是对其复制品的操作,所以即使在函数中修改了str,调用层的原str并不会被改变。
加了引用&的话,传入的str即是调用层的实际参数,这样省却了复制过程,效率会有提高。但如果函数中修改了str,则原str也会改变,因为其实是同一个东西。
class Solution {
public:
void reverseString(string &s , int left , int right) {
for(;left<right;left++,right--){
swap(s[left],s[right]);
}
}
string reverseStr(string s, int k) {
for(int i = 0;i <= s.size();i+=2*k){
if(i + k <= s.size()){
reverseString(s,i,i+k-1);
continue;
}
else{reverseString(s,i,s.size()-1);}
}
return s;
}
};
同时要学会reverse函数对字符串的操作,所以如下,力扣官方解,min用的就很巧妙:
class Solution {
public:
string reverseStr(string s, int k) {
int n = s.length();
for (int i = 0; i < n; i += 2 * k) {
reverse(s.begin() + i, s.begin() + min(i + k, n));
}
return s;
}
};
作者:力扣官方题解
链接:https://leetcode.cn/problems/reverse-string-ii/solutions/946553/fan-zhuan-zi-fu-chuan-ii-by-leetcode-sol-ua7s/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
卡码网:54.替换数字
您别说,卡码网这种比较好,需要写全这种模式挺好的,周末真得把环境调通了!
#include<iostream>
using namespace std;
int main(){
string s;
// cout << "输入一个字符串 s,s 仅包含小写字母和数字字符。" <<endl;
while(cin>>s){
int Num_count = 0;
int old_size = s.size();
for(int i = 0;i<s.size();i++){
if(s[i] >= '0' && s[i] <= '9')Num_count++;
}
s.resize(s.size() + Num_count * 5);
int left,right;
right = s.size() - 1;
left = old_size - 1;
while(right > left){
if(s[left] < '0' || s[left] > '9'){
s[right] = s[left];
}else{
s[right] = 'r';
s[right - 1] = 'e';
s[right - 2] = 'b';
s[right - 3] = 'm';
s[right - 4] = 'u';
s[right - 5] = 'n';
right -= 5;
}
left--;
right--;
}
cout<<s<<endl;
}
return 0;
}
竟然能卡在int i这里我是没想到。int i = 0!我麻了。
151.翻转字符串里的单词
start用的很妙,没想到,我那个count感觉需要再想一想。
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]);
}
}
string reverseWords(string s) {
//删除多余空格
int fast,slow;
slow = 0;
for(fast = 0;fast< s.size();fast++){
if(s[fast] != 0x20){//这一步找单词开头
if(slow != 0)s[slow++] = 0x20;//在新单词开头加空格 这里要注意,只和slow在不在0位有关
while(s[fast] != 0x20 && fast < s.size()){
s[slow++] = s[fast++];//输入单词
}
}
}
s.resize(slow);
//整体换顺序
reverse(s,0,s.size()-1);
//局部换顺序
int start = 0;
for(int i = 0;i<= s.size();i++){
if(s[i] == 0x20 || i == s.size()){
reverse(s,start,i-1);
start = i+1;
}
}
return s;
}
};
卡码网:55.右旋转字符串
明日再战,我早睡半小时今天。不该打羽毛球,我的我的,我争取摸鱼搞完hhh
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int shu;
string s;
cin>>shu;
cin>>s;
int cha = s.size() - shu;
if(cha >= s.size())reverse(s.begin(),s.end());
else{
reverse(s.begin(),s.begin()+cha);
reverse(s.begin()+cha,s.end());
reverse(s.begin(),s.end());
}
cout<<s<<endl;
return 0;
}