【华为OD机考 统一考试机试】 最大股票收益（ C++ Java JavaScript python）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：华为OD机考机试 真题目录（ D卷 +C卷 + B卷 + A卷） + 考点说明
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。

输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。

pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。

Pi 样例 1：123Y 代表 123 元人民币

pi 样例 2：123S 代表 123 元美元,可兑换 861 人民币。

假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,请计其在交易周期 n 天内你能获得的最大收(以人民币计算)。

输入描述

输入一个包含交易周期内各天股票价格的字符串，以空格分隔。不考虑输入异常情况。

输出描述

输出一个整型数代表在交易周期 n 天内你能获得的最大收益，n 不能超过 10000

备注：股票价格只会用 Y 人民币或 S 美元进行输入，不考虑其他情况。

用例

输入：2Y 3S 4S 6Y 8S
输出：76

解题思路

1. 读取输入的股票价格字符串，其中包含股票价格和货币单位（Y代表人民币，S代表美元）。
2. 使用空格分割输入字符串，将分割后的子字符串存储在一个变量strVec中。
3. 遍历strVec，将每个股票价格字符串转换为人民币整数值。如果货币单位是美元（S），则将股票价格乘以7（1美元兑换7人民币）。将转换后的人民币整数值存储在一个变量numVec中。
4. 初始化一个变量profit用于存储最大收益，初始值为0。
5. 遍历numVec，从第二天开始（索引为1），计算每天的收益。收益等于当天股票价格减去前一天股票价格。
6. 如果收益为正，说明在前一天买入股票并在当天卖出可以获得收益，将收益累加到profit中。
7. 遍历完numVec后，profit中存储的值即为在交易周期内可以获得的最大收益。
8. 输出最大收益。

这个解题思路基于贪心算法，通过在每个可能的买入卖出时机累加正收益，从而实现在交易周期内获得最大收益。

C++

#include <