13、羅馬數字轉整數

問題描述 問題分析 分析題目,這是一道水題。直接按照羅馬數字的構造規則設計算法就可以了。算法思路如下: 從所給字符串尾部開始,按字符依次往前掃描,判斷: 如果該羅馬字符對應的數字大於或者等於上輪掃描的羅馬字符對應的數字 ,則代表正常掃描,更新結果(加)。 如果該羅馬字符對應的數字小於上輪掃描的羅馬字符對應的數字 ,則代表屬於特例情況,更新結果(減)。 Java代碼 class Solution {
相關文章
相關標籤/搜索