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

最新推荐文章于 2023-11-24 11:13:16 发布

蔷薇-_-

最新推荐文章于 2023-11-24 11:13:16 发布

阅读量786

点赞数

分类专栏： leetcode java 文章标签： leetcode java Roman to Integer

本文链接：https://blog.csdn.net/lq365801749/article/details/48090333

版权

leetcode 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

java

11 篇文章 0 订阅

订阅专栏

一. 题目
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（ $100 - 1$ ）表示，而是用XCIX（ $[100 - 10] + [10 - 1]$ ）表示；

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;
    }
}