Roman To Integer --leetcode

package com.helloxin.leetcode.algorithms;

/**
 * Given a roman numeral, convert it to an integer.

 Input is guaranteed to be within the range from 1 to 3999.
 1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
 10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
 100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
 1000~3000: {"M", "MM", "MMM"}.
 */
public class RomanToInteger {

    //这题目真是让人头大  由于我还要知道罗马数字是怎么样 表示数字的
    /**
     * 罗马数字与十进位数字的意义不一样,它没有表示零的数字,与进位制无关.
     * 用罗马数字表示数的基本方法通常是把若干个罗马数字写成一列,它表示的数等于各个数字所表示的数相加的和.
     * 可是也有例外,当符号Ⅰ、Ⅹ或C位于大数的后面时就做为加数；位于大数的前面就做为减数.
     * 例如：Ⅲ=3,Ⅳ=4,Ⅵ=6,ⅩⅨ=19,ⅩⅩ=20,ⅩLⅤ=45,MCMLXXX=1980.
     * 罗马数字因书写繁难,因此,后人不多采用.如今有的钟表表面仍有用它表示时数的.
     * 此外,在书稿章节及科学分类时也有采用罗马数字的.
     */

    public static int romanToInt(String s) {
        if(null == s || s.isEmpty() || s.length() == 0){
            throw new RuntimeException("s can't be null or empty");
        }

        if(s.length() == 1){
            return toNumber(s.charAt(0));
        }else {
            int ret = toNumber(s.charAt(0));
            for (int i = 1; i < s.length(); i++) {
                if (toNumber(s.charAt(i - 1)) < toNumber(s.charAt(i))) {
                    //这边考虑了 不会出现错误的罗马数字 好比MCMLXXX 的状况 可是没有对罗马数据规范作检查
                    ret += toNumber(s.charAt(i)) - 2*toNumber(s.charAt(i - 1));
                } else {
                    ret += toNumber(s.charAt(i));
                }
            }
            return ret;
        }

    }

    public static int toNumber(char ch) {
        switch (ch) {
            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: throw new RuntimeException("wrong roman number");
        }
    }

    public static void main(String[] args) {
        System.out.println(romanToInt("MCMLXXX"));
    }


}

git地址：https://github.com/woshiyexinjie/leetcode-xin