Roman to Integer 罗马数字转阿拉伯数字@LeetCode

最新推荐文章于 2023-07-25 23:48:29 发布

chiiis

最新推荐文章于 2023-07-25 23:48:29 发布

阅读量1.6k

点赞数

分类专栏： LeetCode Redo Leetcode LeetCode专栏

本文链接：https://blog.csdn.net/fightforyourdream/article/details/13012255

版权

Leetcode 同时被 3 个专栏收录

153 篇文章 0 订阅

订阅专栏

LeetCode专栏

148 篇文章 69 订阅

订阅专栏

LeetCode Redo

27 篇文章 0 订阅

订阅专栏

思路：

从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中；
反之，则在结果中两次减去前一个数并加上当前这个数；

package Level2;

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

Input is guaranteed to be within the range from 1 to 3999.
 */
public class S13 {

	public static void main(String[] args) {

	}

	//罗马数字转阿拉伯数字：  
    // 从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中；  
    // 反之，则在结果中两次减去前一个数并加上当前这个数；  
    // I、V、X、   L、   C、     D、     M  
    // 1．5、10、50、100、500、1000 
	public int romanToInt(String s) {
		int graph[] = new int[400];  
        graph['I'] = 1;  
        graph['V']=5;  
        graph['X']=10;  
        graph['L']=50;  
        graph['C']=100;  
        graph['D']=500;  
        graph['M']=1000;  
          
        char[] num = s.toCharArray();  
          
        // 遍历这个数，用sum来总计和  
        int sum = graph[num[0]];  
          
        for(int i=0; i<num.length-1; i++){  
            // 如果，i比i+1大的话，直接相加  
            if(graph[num[i]] >= graph[num[i+1]]){  
                sum += graph[num[i+1]];  
            }  
            // 如果i比i+1小的话，则将总和sum减去i这个地方数的两倍，同时加上i+1  
            // 就相当于后边的数比左边的数大，则用右边的数减左边的数  
            else{  
                sum = sum + graph[num[i+1]] - 2*graph[num[i]];  
            }  
        }  
          
        return sum;  
    }
}

public class Solution {
    public int romanToInt(String s) {
        int[] map = new int[256];
        map['I'] = 1;
        map['V'] = 5;
        map['X'] = 10;
        map['L'] = 50;
        map['C'] = 100;
        map['D'] = 500;
        map['M'] = 1000;
        
        char[] cc = s.toCharArray();
        int sum = map[cc[0]];
        for(int i=0; i<cc.length-1; i++){
            if(map[cc[i]] >= map[cc[i+1]]){
                sum += map[cc[i+1]];
            }else{
                sum = sum + map[cc[i+1]] - 2*map[cc[i]];
            }
        }
        return sum;
    }
}