【LeetCode-面試演算法經典-Java實現】【013-Roman to Integer （羅馬數字轉成整數）】，leetcode--java

【LeetCode-面試演算法經典-Java實現】【013-Roman to Integer （羅馬數字轉成整數）】，leetcode--java
【013-Roman to Integer （羅馬數字轉成整數）】【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】原題

　　Given a roman numeral, convert it to an integer.
　　Input is guaranteed to be within the range from 1 to 3999.

題目大意

　　給定一個羅馬數字，將其轉換成對應的整數。
　　輸入的數字在1-3999之間。

解題思路

　　根據羅馬數字與整數數字對應關係進行加法操作，如果前一個數字比後一個大就相減，否則進行相加。

代碼實現

public class Solution {    public int romanToInt(String s) {        int result = 0;        int prev = 0; // 記錄前一個數位值        for (int i = s.length() - 1; i > -1; i--) {            switch (s.charAt(i)) {                case 'I': // 1                    if (1 < prev) {                        result -= 1;                    } else {                        result += 1;                    }                    prev = 1;                    break;                case 'V': // 5                    if (5 < prev) {                        result -= 5;                    } else {                        result += 5;                    }                    prev = 5;                    break;                case 'X': // 10                    if (10 < prev) {                        result -= 10;                    } else {                        result += 10;                    }                    prev = 10;                    break;                case 'L': // 50                    if (50 < prev) {                        result -= 50;                    } else {                        result += 50;                    }                    prev = 50;                    break;                case 'C': // 100                    if (100 < prev) {                        result -= 100;                    } else {                        result += 100;                    }                    prev = 100;                    break;                case 'D': // 500                    if (500 < prev) {                        result -= 500;                    } else {                        result += 500;                    }                    prev = 500;                    break;                case 'M': // 1000                    result += 1000;                    prev = 1000;                    break;            }        }        return result;    }

評測結果

　　點擊圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中查看完整圖片。

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/46963377】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。