###### tags: `實習題目` `大一程設` `東華大學` `東華大學資管系` `基本程式概念` `資管經驗分享` 無限列車 === ## Description 假設今天有一台火車,總共有 26 個車廂,第 1 節車廂的編號為 A,第 2 節的車廂編號為 B,依此類推,第 26 號車廂的編號為 Z,而這台火車有個很特殊的地方,就是第 1 節車廂跟第 26 節車廂是相通的 (第 1 節車廂向後走會到第 2 節車廂,向前走會到第 26 節車廂,頭尾相連像個環,因此被稱為無限列車),而人在車廂間穿梭的時候每個車廂間須費時一秒鐘 (第 1 節走到第 2 節須費時一秒,第 1 節走到第 3 節需費時 2 秒,依此類推)。 > 所以從第1節(A)走到第26節(Z),只需要費時一秒 > 從第2節(B)走到第26節(Z),只需要兩秒 > [name=Orange] 而在穿梭的時候,每次都會挑選費時最短的那條路去走到想要的地方,絕對不會繞遠路。(大家可以思考這是什麼意思) 請你設計一隻程式,計算出一個人在車廂間走動所耗費的時間。輸入只有一行字串,這個字串會代表在車廂間穿梭的先後順序。 ## Constraint * 一開始人一定會從第一節車廂(A)開始走 * 不限制任何方法完成你的程式碼 * 每次的車廂間穿梭必定是最短距離 * 人不會在原地停留 * EX: 輸入不會有 AABB 這種停留的情況,所以請不要輸入這樣的字串做測試,程式碼內不用考慮此情況。 * 輸入時字串統一全部大寫 ## Sample Input 1 ZNMD ## Sample Output 1 23 --- ## Sample Input 2 BZA ## Sample Output 2 4 --- ## Sample Input 3 AZGB ## Sample Output 3 13 --- ## Sample Input 4 ILOVEYOU ## Sample Output 4 52