Roman To Integer

罗马数字转换Java实现

转载于 2013-05-15 02:09:05 发布 · 501 阅读

Other Algorithms 同时被 2 个专栏收录

66 篇文章

订阅专栏

Easy

60 篇文章

订阅专栏

本文提供了一个使用Java实现的罗马数字到整数的转换方法。通过遍历输入字符串并比较相邻字符的值来确定加减操作，实现了准确的转换逻辑。文章包含了一个主转换函数及辅助函数用于获取每个罗马数字字符的值。

public class Solution {
    public int romanToInt(String s) {
		// Start typing your Java solution below
		// DO NOT write main() function
		int res = 0;
		for (int i = 0; i < s.length(); i++) {
			char cur = s.charAt(i);
			if (i + 1 < s.length() && getVal(cur) < getVal(s.charAt(i + 1))) {
				res -= getVal(cur);
			} else
				res += getVal(cur);
		}
		return res;
	}

	public int getVal(char c) {
		switch (c) {
		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:
			return 0;
		}
	}
}