股票最大收益

题目描述

假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。
输入一个大小为 nnn 的数组 price=[p1,p2,p3,p4.....pn]price=[p_1,p_2,p_3,p_4.....p_n]price=[p1​,p2​,p3​,p4​.....pn​]， pip_ipi​ 是第 iii 天的股票价格，
pip_ipi​ 的格式为股票价格(非负整型)加上货币单位Y或者S，
其中Y代表人民币，S代表美元，这里规定1美元可以兑换7人民币。
pip_ipi​ 样例1:123Y代表123元人民币
pip_ipi​ 样例2:123S代表123元美元，可兑换861人民币。
假设你可以在任何一天买入或者卖出股票，
也可以选择放弃交易，请计算在交易周期n天内你能获得的最大收益(以人民币计算)

输入描述

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

输出描述

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

示例一

2Y 3S 4S 6Y 8S

解题思路

来自 作者xtcc，有稍微改动，链接：