今天是鐵人賽的最後一天，我解的題目是第十三題 Roman to Integer：題目要把羅馬數字轉成整數。我的做法很直觀：先建一個字典把 I,V,X,L,C,D,M 對應到 1,5,10,50,100,500,1000，然後從左到右掃描字串，每次比較目前字元和下一個字元的數值；如果目前比下一個小，表示是減法組合（像 IV、IX），就把 下一個減目前累加到總和，並跳過兩個位置；否則把目前的值累加，向右移動一格。這樣可以正確處理所有加法與減法情況，最後回傳累加總和就是答案。經過這一個月的練習，我不但更熟悉 Python 的語法，也在寫題目時養成把問題拆解成簡單的步驟，這讓我實作能力和解題信心都有明顯提升。
iThome鐵人賽
看影片追技術