LeetCode 13. Roman to Integer 题解

最新推荐文章于 2024-09-14 18:46:05 发布

小白苦学编程

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量140

点赞数

分类专栏：水题一遍过打表 LeetCode 文章标签：打表 java leetcode

本文链接：https://blog.csdn.net/qq_42308861/article/details/89887739

版权

LeetCode 同时被 3 个专栏收录

15 篇文章 0 订阅

订阅专栏

水题一遍过

5 篇文章 0 订阅

订阅专栏

打表

2 篇文章 0 订阅

订阅专栏

题目链接

打表

public int romanToInt(String s) {
		 int[] m = new int[128];
		 m['M'] = 1000;
		 m['D'] = 500;
		 m['C'] = 100;
		 m['L'] = 50;
		 m['X'] = 10;
		 m['V'] = 5;
		 m['I'] = 1;
	     int ans = 0;
	     for(int i = 0; i < s.length(); i ++) {
	    	 if(i + 1 < s.length() && m[s.charAt(i)] < m[s.charAt(i+1)]) {
	    		 ans += m[s.charAt(i+1)] - m[s.charAt(i)];
	    		 i ++;
	    	 }else {
	    		 ans += m[s.charAt(i)];
	    	 }
	     }
	     return ans;
    }