華為OD機(jī)試-- 最大股票收益

【最大股票收益】
假設(shè)知道某段連續(xù)時(shí)間內(nèi)股票價(jià)格,計(jì)算通過買入賣出可獲得的最大收益。
輸入一個(gè)大小為 n 的數(shù) price(p1,p2,p3,p4…….pn),pi 是第天的股票價(jià)格。
pi 的格式為股票價(jià)格(非負(fù)整型)加上貨幣單位 Y 或者 S,其中 Y 代表人民幣,S 代表美元,這里規(guī)定 1 美元可以兌換 7 人民幣。
Pi 樣例 1:123Y 代表 123 元人民幣
pi 樣例 2:123S 代表 123 元美元,可兌換 861 人民幣。
假設(shè)你可以在任何一天買入或者賣出膠票,也可以選擇放棄交易,請(qǐng)計(jì)其在交易周期 n 天內(nèi)你能獲得的最大收(以人民幣計(jì)算)。
輸入描述
輸入一個(gè)包含交易周期內(nèi)各天股票價(jià)格的字符串,以空格分隔。不考慮輸入異常情況。
輸出描述
輸出一個(gè)整型數(shù)代表在交易周期 n 天內(nèi)你能獲得的最大收益,n 不能超過 10000
備注:股票價(jià)格只會(huì)用 Y 人民幣或 S 美元進(jìn)行輸入,不考慮其他情況。
示例 1? ?輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
2Y 3S 4S 6Y 8S
輸出
76
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128043803
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130711895
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/126993616
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130711906
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130205697