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

本文链接：https://blog.csdn.net/2401_84976562/article/details/138891975

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

首先子序列是非递增或是非递减的：
递增：1 2 3 4 5 6
递减：6 5 4 3 2 1
非递增：6 5 5 4 3 (前后两数可能相等）
非递减：1 2 2 3 4 （前后两数可能相等）

//对数组a而言，就可以分为一下三种情况：
if (a[i] > a[i+1])	//即将进入非递增序列
if (a[i] == a[i+1]	//相等时
if (a[i] < a[i+1])	//即将进入非递减序列

首先定义一个vector存放这些子序列，再定义一个计数器count初始化为0，遍历vector通过以上三种情况可以判断count最后为多大

#include <iostream>
#include <vector>

using namespace std;
int main()
{	
	int n;
	cin >> n;
	vector<int> v;
	//开n个空间
	v.resize(n);
	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
	}
	int i = 0, count = 0;
	while (i < n)
	{	
		//非递减子序列
		if (v[i] < v[i + 1])
		{	
			//i始终小于n
			while (i < n && v[i] <= v[i + 1])
			{
				++i;
			}
			++i;
			++count;
		}
		//相等时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;
}

但当我们运行时发现报错了，显示访问vector越界了
在这里插入图片描述

🍑C++代码

#include <iostream>
#include <vector>

using namespace std;
int main()
{	
	int n;
	cin >> n;
	vector<int> 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

🍑思路分析

直接整体逆序，然后逐个单词逆序

逐个单词逆序时，首先需要一个first和一个last区间定位一个单词，last寻找空格或’\0’，定位一个单词结尾

🍑C++代码

#include <iostream>
#include <string>
#include <algorithm>
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;
}