[LeetCode]Roman to Integer

题目描述

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

给你一个罗马数字，将其转换成一个整数。输入保证在范围1-3999之间。

解题思路

        罗马数字基本字符：
　　I、V、X、L、C、D、M

　　相应的阿拉伯数字表示为：
　　1．5、10、50、100、500、1000
　　(1)相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；
　　(2)小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；
　　(3)小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；
　　(4)正常使用时连写的数字重复不得超过三次。（表盘上的四点钟--“IIII”，例外。）
　　(5)在一个数的上面画一条横线，表示这个数增值1000 倍。

      不难发现，罗马数字其为纯粹叠加而成的，所以用户输入一个数后，我们可以来遍历这个数，用sum来总计和，比较i和i+1即可得出规律。

代码

public class Solution {    public int romanToInt(String s) {        if(s.length() < 1) return 0;        int sum = 0;        int sub = getRomanValue(s.charAt(0));        int lastInt = sub;        for(int i = 1;i < s.length();i++){            char curC = s.charAt(i);            int curInt = getRomanValue(curC);                        if(curInt < lastInt){                sum += sub;                  sub = curInt;             } else if(curInt > lastInt){                sub = curInt - sub;            } else if(curInt == lastInt){                 sub += curInt;              }            lastInt = curInt;        }        sum += sub;          return sum;     }        public int getRomanValue(char c) {          switch(c) {              case 'I': return 1;               case 'V': return 5;              case 'X': return 10;              case 'L': return 50;              case 'C': return 100;              case 'D': return 500;              case 'M': return 1000;              default: return 0;          }      }  }