leetcode Roman to Integer java基本编程学习（四）

一. 题目      
      Given a roman numeral, convert it to an integer.
      Input is guaranteed to be within the range from 1 to 3999.
二. 罗马数字学习  https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97

    I--->1        V--->5        X--->10        L---->50        C---->100        D--->500        M--->1000

  1> 罗马数字中没有0;

  2>左减右加 

    左减有限制的：

              仅限于I、X、C。比如45不可以写成VL，只能是XLV;   

               左减时不可跨越一个位数,   比如，99不可以用IC（）表示，而是用XCIX（）表示；

                                                                      999不能写成IM(1000-1)表示,而是用CMXCIX( [1000-100] + [100-10] +[10-1] ）表示； 

               左减数字必须为一位，比如8写成VIII，而非IIX。

  3>数码限制： 同一数码最多只能出现三次，如40不可表示为XXXX，而要表示为XL。

  

三. 代码   

public class Solution {
    public int romanToInt(String s) {
        //首先保证s肯定是有字符串存在的
        if(s==null || s.length()<=0 || s.trim().length()<=0)
            return 0;
        
         int res = 0;
         int data;
         char ch;
         for(int i=0; i< s.length(); i++){ 
             ch = s.charAt(i);
             switch(s.charAt(i)){
                 case 'I':
                    //当I的右边是V或X是才进行减操作，否则进行加,减1的源码是因为每次要和后面相邻的字符进行比较/ 
                     if(i< s.length()-1 && (s.charAt(i+1)=='V' || s.charAt(i+1)=='X')){ 
                        res-=1;
                     }else
                       res+=1;   //如果最后一位等于I，则这里也进行了处理+1.
                     break;
                case 'V':
                    if(i< s.length()){   //注意这里比较上面没有-1操作
                       res+=5;
                    } 
                    break;
                case 'X':
                    if(i< s.length()-1&&(s.charAt(i+1)=='L'||s.charAt(i+1)=='C')){
                       res-=10;
                    }else
                       res+=10;
                    break;
                case 'L':
                    if(i< s.length()){
                       res+=50;
                    }
                    break;
                case 'C':
                     if(i< s.length()-1 &&(s.charAt(i+1)=='D'||s.charAt(i+1)=='M')){
                        res-=100;
                     }else
                        res+=100;
                    break;
                case 'D':
                    if(i< s.length())
                       res+=500;
                    break;
                case 'M':
                   if(i< s.length())
                       res+=1000;
                   break;
                default:      //保证代码的完整性，万一不是这些字母呢，是吧。
                   return 0;
             }
             
         }
         return res;
    }
}