C++每日一练——排序子序列&amp；&amp；各种翻转字符串_有一个长度为 n 的整数数组 a,他想要给这个数组排序,但罗神已经不想用传统的排序(2)-优快云博客

本文链接：https://blog.youkuaiyun.com/2401_84976585/article/details/138892075

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

return 0;

}


但当我们运行时发现报错了，显示访问vector越界了  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/8151bbe2e447405da925b657627ddb79.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5a-E5LiA54mH5rW357uZ5L2g,size_20,color_FFFFFF,t_70,g_se,x_16)![在这里插入图片描述](https://img-blog.csdnimg.cn/6980745fc8e5473fba0da1bab22a02ca.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5a-E5LiA54mH5rW357uZ5L2g,size_15,color_FFFFFF,t_70,g_se,x_16#pic_center)


### 🍑C++代码

#include
#include

using namespace std;
int main()
{
int n;
cin >> n;
vector v;
v.resize(n+1);//默认为0
for (int i = 0; i < n; i++)
{
cin >> v[i];
}
int i = 0, count = 0;
while (i < n)
{
//非递减子序列
if (v[i] < v[i + 1])
{
while (i < n && v[i] <= v[i + 1])
{
++i;
}
++i;
++count;
}
else if (v[i] == v[i + 1])
{
++i;
}
//非递增子序列
else
{
while (i < n && v[i] >= v[i + 1])
{
++i;
}
++i;
++count;
}
}
cout << count << endl;

return 0;

}


## 🍁倒置字符串


### 🍑题目要求



> 
> 将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/21298a5687f9448db53bf9a3ee5a3555.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5a-E5LiA54mH5rW357uZ5L2g,size_20,color_FFFFFF,t_70,g_se,x_16)
> 
> 
> 


### 🍑思路分析



> 
> 直接整体逆序，然后逐个单词逆序  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/3bc82401a93e4838aa066b10f798c1fa.png)  
>  逐个单词逆序时，首先需要一个first和一个last区间定位一个单词，last寻找空格或’\0’，定位一个单词结尾  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/586fdd2a0188434a9e715d056cf97331.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5a-E5LiA54mH5rW357uZ5L2g,size_20,color_FFFFFF,t_70,g_se,x_16)
> 
> 
> 


### 🍑C++代码

#include
#include
#include
using namespace std;

int main()
{
string s;
getline(cin, s);
//先整体逆序
reverse(s.begin(), s.end());
string::iterator first = s.begin();
while (first != s.end())
{
string::iterator last = first;
//寻找空格
while (last != s.end() && *last != ’ ')
{
++last;
}
//逐个单词逆序
reverse(first, last);
//判断循环终止原因
if (last == s.end())
first = last;
else if (*last == ’ ')
{
first = last + 1;
}
}
cout << s << endl;
return 0;
}


## 🍁翻转字符串中的单词



> 
> Leetcode第557题也和上面的类似，单纯的单词的逆序  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/4ab0c4f22a0241de9e4942ab3b531c2a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5a-E5LiA54mH5rW357uZ5L2g,size_20,color_FFFFFF,t_70,g_se,x_16)
> 
> 
>

class Solution {
public:
string reverseWords(string s) {
string::iterator first = s.begin();
while (first != s.end())
{
string::iterator last=first;
while (last != s.end() && *last != ’ ')
{
++last;
}
reverse(first, last);
if (last == s.end())
{
first =last;
}
else if (*last == ’ ')
{
first = last + 1;
}
}

    return s;
}

};


## 🍁反转字符串



> 
> LeetCode第541题  
>  实际上就是每隔k个字符翻转k隔字符，然后不足k个的全部翻转  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/9cc43c4e69f743ae8ae3df7881ccaf5e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5a-E5LiA54mH5rW357uZ5L2g,size_20,color_FFFFFF,t_70,g_se,x_16)
> 
> 
>

class Solution {
public:
string reverseStr(string s, int k) {
size_t size=s.size();
string::iterator it=s.begin();
for (size_t i=0; i<size; i+=2*k)
{
if (i+k <=size)
{
reverse(it+i, it+k+i);
}
//不足k个的剩余部分全部翻转
else
{
reverse(it+i, s.end());
}
}
return s;
}
};