LeetCode羅馬數字轉整數（Python）

題目 第一想法就是直接創建字典來做，把所有情況窮舉出來，代碼如下： 執行結果爲： 但其實這樣有點取巧，因爲可能的幾種情況不多所以才窮舉，官方給出的思路就是判斷當前這個字符與下一個字符的大小關係，看這兩例子應該好理解： 在示例4中，沒有特殊規則的情況，所以是一個降序排列，在示例5中，當前字符爲C時，下一個字符是M，這時候不符合降序了，就要利用到特殊規則。按這樣的思路，代碼如下： 執行結果爲： 和預料

>>阅读原文<<