LeetCode专栏L013_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之间。

解题思路：
从前往后扫描。
res为最后的结果。记录一个pre一个cur，pre表示res已经加上的字符，cur表示当前即将加上的字符。
如果当前比前一个大，说明这一段的值应该是当前值减去前一个值。比如IV=5-1。（只有I、X、C在左边的情况，且这些字符只会出现一次 ，故不用考虑太多）
否则，将当前值加入到结果中。比如VI=5+1。

罗马字符代表的含义：
参照代码中switch。

代码：

package LeetCode;

import java.util.Scanner;

public class L013_Roman_to_Integer {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        L013_Roman_to_Integer roi = new L013_Roman_to_Integer();
        System.out.println(roi.romanToInt(s));
    }

    public static int charToInt(char c){
        int data = 0;
        switch(c){
        case 'I':
            data = 1;
            break;
        case 'V':
            data = 5;
            break;
        case 'X':
            data = 10;
            break;
        case 'L':
            data = 50;
            break;
        case 'C':
            data = 100;
            break;
        case 'D':
            data = 500;
            break;
        case 'M':
            data = 1000;
            break;
        default:
            break;
        }
        return data;
    }

    public int romanToInt(String s) {
        int len = s.length();
        int res = charToInt(s.charAt(0));
        for(int i=0;i1;i++){
            int cur = charToInt(s.charAt(i+1));
            int pre = charToInt(s.charAt(i));
            if(cur>pre){
                res += cur - 2*pre;//eg:VIV，当res为V+I后，第二个V大于I，此时res应为res-I之后(即为V)再加上(V-I)
            }
            else{
                res +=cur;
            }
        }
        return res;
    }
}